The third-in-line to the throne went head-to-head with the musician at London's O2 arena. And although Harry left defeated, he walked away with some serious praise from the band.
Asked if he would like to play at the wedding of Harry's big brother Prince William and Kate Middleton in April, Nathan told The Sun, 'Man, we would jump at playing the royal wedding if we were asked. Wills and Kate look like nice people.
'But Harry is the dude. His is the wedding we would most likely play.
'He knows his music. He keeps it real on his iPod.
'I'm sure Wills and Kate know what they are doing but Harry would definitely throw a Kings of Leon-style party.'