"Roxanne," The Police's "signature tune according to their bassist, Andy Summers--and he's right; the only song of theirs which might challenge that judgment is, of course, "Every Breath You Take"--as released as a single in the UK today, 40 years ago. It was the second record they'd ever released, and the first with the line-up and look that made them famous (Summers on lead guitar, and Sting with spiky blonde hair), but it didn't fair any better than their first release did. In fact it got no airplay at all until they released their first album Outlandos d'Amour in the United States and toured in support of it the following year; "Roxanne" got some airplay on American radio, made a slight climb up the American charts, which prompted a re-release in the UK, and it became a top ten hit there. Better songs and much greater success lay in their future, but it was this song that really got them on their way.
Like "Because the Night," this song was too punk (although honestly, it's a jangly, guitar-heavy, reggae love song; the punkishness was all in the performers' attitudes, not in the music they made) for it to have made it onto the rock stations which formed my foundational music sensibility. I suppose I must have tracked it down sometime in very early 80s, as the hits from their later, pre-Synchronicity albums--and, in particular, as Sting's nascent fan club, which I freely admit I was a fully committed member of--increasingly turned The Police into The Band That Punks and Intellectuals Could Both Rock Too. In any case, though, once I heard it, it retroactively became part of my 1978 romance. Few songs could deserve it more.