Bruno Mars is overseas promoting his new album Unorthodox Jukebox, and above, you can watch his appearance on British chat show The Graham Norton Show. The clip includes a brief interview where he talks about how he recorded the album while he was out on tour supporting his debut release, and also a performance of his first single, "Locked Out Of Heaven." Unorthodox Jukebox is in stores this Tuesday, December 11.

[via Yardie]