He'd initially come to the fore as a jazz pianist in the bars of LA with the King Cole Trio but he went on to sell over 50 million records with songs like 'Mona Lisa', 'Ramblin' Rose' and 'Stardust'.