During the tribute to reggae legend ; Bob Marley 2013 Grammy Awards, you may have heard echoes of Sting's former band the Police in Bruno Mars' soul-soaked "Locked Out of Heaven" - the syncopated chirps and the frenetic sonic echoes of Synchronicity are shamelessly (and addictively) shot throughout the song. And Mars has even called himself out on the fact that the explosive song owes its musical roots to the Police. "I grew up listening to the Police. I grew up performing in bars, singing Police songs," Bruno told MTV News in 2012. "I remember performing a song like 'Roxanne,' and you play those first couple of chords, and you hit that first note, and you watch the whole bar ignite..."