Watch HDToday. Legendary singer, actor, and jazz pianist Nat King Cole was prominent in the mid-1900s. Though he passed away in 1965 at only 45 years old, his songs have remained iconic in the years since, with some of his most famous songs including "Smile", "The Very Thought of You" and "Unforgettable".