Bruno Mars is the latest celebrity appearance on Late Late Show host James Corden‘s popular Carpool Karaoke segment.

BRUNO MARS ON CORDEN’S CARPOOL KARAOKE

The pair started off belting out Mars’ new hit single “24K Magic,” taking turns rapping the verses, and having a blast while they did it.

“Every time I’ve met you you seem like you’re in a great mood,” Corden said. “I gotta say if I was wearing that level of silk I would be happy as well.” They discusses outfits, and Mars admitted he wears hats all the time simply because he doesn’t know what to do with his wild hair. Luckily for him, Corden brought along a bunch of hats to try on, and Mars pulled off all the styles flawlessly. “You can’t contain me in this hat,” said Mars with a blue old-style gangster hat with a feather on top.

They then busted into “Locked Out of Heaven,” after which Mars recalled to Corden how he knew he wanted to go into show biz at four years old. “I was impersonating Elvis Presley at my dad’s rock n’ roll 1950s review in Waikiki,” he explained before jumping into “Jailhouse Rock.”

Among other hits the duo sang were “Grenade,” “Versace on the Floor,” “If I Knew,” “Uptown Funk,” and “Perm.” Possibly the best moment in the montage is when Mars tries to teach Corden some sexy dance moves to “Versace on the Floor,” and Corden just does not get the memo.

See the whole bit below.