Nathan admitted he’d been excited to guest on the show with the Grammy award winner, who first got her break on American Idol in 2002,
The star couldn’t wait to sing his specially written song to the singer.
Kelly was also thrilled to have Nathan as a guest as she admitted she was a big fan of his work – and his accent.
She said: ‘The hottest trend in music is sea shanties. I never thought I’d say that term in general.
“The centuries old music genre popularised by pirates and sailors, my four…