Nat King Cole’s music remains a timeless gift to the world. His smooth vocals, elegant phrasing, and ability to convey emotion make his songs just as relevant today as they were decades ago.

When Nat King Cole performed “The Party’s Over” on his NBC variety show, he did it with a smile, as he seemed to do everything. But the song bitterly resonated on that particular broadcast ...