Roxanne isn't even the best song on the Police's debut album, and it's guilty of the early Police tendency to repeat lyrics a LOT, but I can see why it became a hit. It doesn't sound like much of anything on the radio NOW, let alone the late 70s, and despite the repetitious chorus it's a pretty catchy tune.