“I may be helping to bring harmony between people through my music.” -Singer and pianist Nat King Cole. Born Nathaniel Adams Coles in Montgomery Ala., the jazz singer’s career spanned from the mid-30s till his death on Feb. 15, 1965 at age 45.