Bruno Mars released his new single, “Locked Out of Heaven” last night during a YouTube chat. As you might expect, the single is a catchy, funk-inflected jam; it also has a solid Police vibe running through it. The song is off Mars' sophomore album, Unorthodox Jukebox, which will be in stores December 11.

And if that's not enough Bruno Mars news for you, don't forget the pop star is pulling double duty on Saturday Night Live on October 20. He'll be hosting and performing on the legendary comedy show, so be sure to tune in.