That is not a Police song.
Though critics have pointed out the song's similarities to some of the hits by the Police, Mars told MTV News that he did not set out to write anything inspired by the Sting-fronted band. Instead, it came to him out of the blue, one night during his studio sessions prior to recording the Unorthodox Jukebox album. "I don't think it initially tried to sound like anybody else, but I picked up the guitar and just started playing [the song's opening chords]," Mars explained. "That's how it normally works; I'll pick up a guitar and I'll start humming a melody, and I started singing that, and I was up there in Sting-ville, in that register, so that's what you get..."He performed the song live with Sting himself during the 2013 Grammys.[
We have the disc. I expected to see Sting on bass but it's Jamareo Artis. Bruno and Sting performed it together a few months ago, but I can't remember which TV show.