Of the great singing stars of the 1940s and '50s, only one - Nat King Cole - died young, at age 45.