I remember our local college radio station playing “Walking On the Moon” before they got commercial radio play. I recorded it on cassette tape because I thought it was great. At least that’s how I remember it, and they got famous (and rich) later on.
Check out the time signature on that song. The Police were actual musicians who knew what they were doing.