The phrase "walking primrose" does not appear in the official lyrics of Girls Aloud's 2008 #1 "The Promise." The line in question:
"Here I am, walking primrose / Waiting for the sun to shine"
Actually, official lyrics (Universal) show: "Here I am, walking on roses / Waiting for the sun to shine." "Primrose" is almost certainly a mondegreen (misheard lyric).
Either way, it's a metaphor for blissful anticipation — the giddy suspension of a new romance. The mishearing persists because "primrose" sounds plausible and poetic. But the official line is "on roses" — and that's the metaphor that fits the song's euphoric tone.