A lifelong fan of the American singer, Seaman Dan says he's been performing Nat King Cole's work for almost half a decade.

"I was playing at the Darwin Hotel in 1956," he says. "A friend of mine told me about this new American singer that had arrived in Australia. It was Nat King Cole ... and [the songs] went over really good."