"Our first guest has sung with everyone from Paul Anka to Crocodile Dundee."