I love the new Bruno Mars song, too. I read in an article somewhere, Rolling Stones or Spin or whatever, that the producer (which I think was Mark Ronson) said that same thing about it, that it sounds like The Police. The context of his quote was that this is how he reacted to what Bruno brought him and presented in the studio.

And I just can't hear it. It's like I'm color-blind to it. I think I hear what those of you who have your full range of hearing appreciation left hear, but I don't hear The Police myself. :)