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. Turns out Jonathan Ross knows Bruno from way back, and during their conversation, he unearths an old interview he did with Bruno when he was four years old in Hawaii, as well as footage of young Bruno performing as Elvis Presley. Pretty amazing.

Watch Bruno's full interview segment and "When I Was Your Man" performance above.