After hearing Bruno Mars‘ latest single “Locked Out Of Heaven“, some fans are comparing the singer and recent “Saturday Night Live” host to The Police.

According to Bruno Mars himself, the comparison is a huge compliment. “I sang a lot of Police growing up…and these are the guys that influenced me,” he said. “Without them my music wouldn’t sound the way it sounds.” We can’t wait to receive a full taste of Bruno Mars’ second album, Unorthodox Jukebox, when it becomes available December 11.