Bruno Mars visited The Jonathan Ross Show this week to perform new single ‘When I Was Your Man’ from his second album ‘Unorthodox Jukebox’. The episode aired last night.

As well as an emotional, heartfelt performance, the 27-year-old sat down for an interview to discuss his humble beginnings and upcoming ‘Moonlight Jungle’ world tour. A surprising discovery was Ross knowing Bruno from way back. The host unearths old footage of when he interviewed Bruno at four years old in Hawaii, as well as a clip of young Bruno performing as Elvis Presley. Intriguing stuff! Check out all the action below!