Listen to Bruno Mars on iHeartRadio

Bruno Mars' new album Unorthodox Jukebox has been crushing the charts, and this week, the talented singer stopped by Jimmy Kimmel Live! to perform one of the songs off his new record. 

Bruno sang "When I Was Your Man," surprising not rocking a retro look, but a more modern one,  donning a leather jacket and Kings hat.

Check him out on Jimmy Kimmel Live!: