Bruno Mars was a guest on The Jonathan Ross Show, and he sat down to chat with Ross, and also performed his new single "When I Was Your Man," off his latest album Unorthodox Jukebox.