Bruno Mars and James Corden made 24K Magic during Tuesday night's “Carpool Karaoke” segment on The Late, Late Show With James Corden.

Of course, Mars sang hits from his newest album, including “24K Magic,” “Versace on the Floor” and “Perm.” But he didn't stop there; Mars and Corden also performed "Grenade,” “If I Knew” and “Uptown Funk.”

Mars also reminisced about being a young kid in Waikiki in Honolulu who had a mean Elvis Presley impersonation; and yes, he even sang a few Presley lines and had the lip curl going.

This may have been Corden's best “Carpool Karaoke” guest yet. Take a look at the video below: