'Not only could he sing but he had fantastic sideburns and a great moustache'