Bruno Mars debuted a new piano ballad, “Young Girls,” while playing host and musical guest on Saturday Night Live.

“Young Girls” follows the Police-sounding “Locked Out of Heaven” as the second single off his upcoming sophomore album, Unorthodox Jukebox.

“All you young wild girls, you make a mess of me/ Yeah you young, wild girls, you’ll be the death of me/ Oh you young, wild girls, no matter what you do/ Yeah you young, wild girls, I’ll always come back to you,” Mars sings in the song, which you can listen to below.

The new single will be available on iTunes Nov. 6 with Unorthodox Jukebox due Dec. 11. Before the release of his album, Mars will perform at the Victoria’s Secret Fashion Show Dec. 4.

Jukebox comes two years after Mars’ Grammy-nominated debut album, Doo-Wops & Hooligans, which produced hit singles in “Just The Way You Are” and “Grenade.”

While playing host and musical guest on this week’s episode of the NBC comedy show, Mars made comedic use of his voice, playing a Pandora intern forced to sing like Michael Jackson, Justin Bieber (who complimented the singer on the “nice impressions”), Billie Joe Armstrong and more during a power outage at the Internet radio company. Check out Hypable’s SNL recap for more.

What do you think of “Young Girls”? How did Bruno Mars do for his first time as host of SNL?