The "Grenade" singer has been on Corden's list for quite a while. The late-night host told ET last year that Mars -- along with Jay Z -- was one of his dream celebrity guests.

"They got to have hits really. Cause you know, the whole thing is about playing enough songs that you could sing in the car," he explained. "People that I would like to hang out with in a car for an hour, you know?"