Few voices in the history of music have the power to transcend time, and Nat King Cole’s is undoubtedly one of them. With his velvety baritone, impeccable phrasing, and soulful delivery, Cole didn’t just sing songs—he brought them to life. From the golden age of jazz to the birth of pop standards, his music has left an indelible mark on listeners worldwide. Whether you’re a longtime fan or discovering his genius for the first time, Nat King Cole’s songs are a masterclass in emotion, elegance, and artistry.
In this article, we’ll take you on a journey through his most beloved tracks—the top 10 Nat King Cole songs that have stood the test of time. These are the melodies that evoke nostalgia, inspire romance, and keep his legacy alive decades after his passing. From swoon-worthy ballads to jazzy, finger-snapping tunes, each song captures the essence of an artist who redefined what it meant to create timeless music.
So, sit back, relax, and let the smooth, iconic sounds of Nat King Cole transport you to a world of charm, sophistication, and unforgettable melodies. Here are the top 10 songs that made him a legend.
1. “Unforgettable” (1951)
Few songs evoke romance and nostalgia as effortlessly as Nat King Cole’s 1951 classic, “Unforgettable.” From the moment the song begins, Cole’s velvety voice weaves a spell, wrapping listeners in a warm embrace of devotion and longing. The lush orchestration, featuring sweeping strings and a delicate melody, enhances the song’s emotional depth, making it an enduring anthem of love. Written by Irving Gordon, the lyrics capture the idea of an unbreakable connection, a love so profound that it lingers in memory forever. Cole’s delivery is both intimate and grand, as if he is whispering a love letter to the world. The song’s legacy was further solidified in 1991 when Natalie Cole recorded a stunning duet version with her late father, using technology to blend their voices in a touching tribute. This rendition introduced the song to a new generation, reaffirming its place in musical history. Whether played at weddings, anniversaries, or quiet moments of reflection, “Unforgettable” remains a timeless ballad that continues to move listeners with its simple yet profound beauty. Nat King Cole’s smooth, effortless delivery ensures that, like the love it describes, this song will never fade from memory.
2. “The Christmas Song (Chestnuts Roasting on an Open Fire)” (1946)
Nat King Cole’s 1946 recording of “The Christmas Song” is the very essence of holiday warmth and nostalgia. With its picturesque imagery—chestnuts roasting, Jack Frost nipping, and yuletide choirs—this song instantly transports listeners to cozy, festive moments. Written by Mel Tormé and Bob Wells during a sweltering summer to evoke winter’s charm, the song quickly became a holiday staple. But it was Cole’s soothing, honeyed voice that elevated it to legendary status. His phrasing is impeccable, carrying the song’s gentle melody with warmth and grace. Over the years, multiple artists have covered it, but none have matched the magic of Cole’s rendition. His 1961 re-recording with a full orchestral arrangement remains the definitive version, capturing the spirit of Christmas like no other. The song’s universal appeal makes it a favorite across generations, filling homes, stores, and radio waves every December. Whether playing softly in the background during a family gathering or serving as the soundtrack to a peaceful winter evening, “The Christmas Song” remains a comforting reminder of holiday joy. It’s not just a song—it’s a tradition, forever intertwined with the season of giving and togetherness.
3. “Mona Lisa” (1950)
There’s a mysterious elegance to “Mona Lisa” that makes it one of Nat King Cole’s most captivating recordings. Released in 1950, the song won an Academy Award for Best Original Song after being featured in the film Captain Carey, U.S.A. Written by Ray Evans and Jay Livingston, the lyrics paint a picture of a love that is as enigmatic as the famous painting itself. Cole’s delivery is mesmerizing—his voice is gentle yet rich with emotion, carrying a quiet intensity that draws listeners in. The melody is hauntingly beautiful, underscored by a lush orchestral arrangement that adds to the song’s timeless quality. “Mona Lisa” quickly became one of Cole’s biggest hits, cementing his status as one of the greatest vocalists of all time. The song’s theme of unattainable beauty and distant affection gives it an air of longing that resonates deeply. It has been covered by numerous artists, but Cole’s version remains the gold standard, embodying an era of classic romance and sophistication. Even decades later, “Mona Lisa” continues to captivate audiences, proving that some songs, like great works of art, never lose their allure.
4. “L-O-V-E” (1965)
Few songs are as instantly recognizable and irresistibly charming as Nat King Cole’s 1965 hit, “L-O-V-E.” With its playful, jazzy arrangement and delightful lyrics, the song is a celebration of love in its simplest, most joyous form. The track was one of Cole’s final recordings before his passing in 1965, making it even more special in his extensive catalog. From the moment the brass section kicks in, the song radiates happiness, inviting listeners to sing along as Cole spells out L-O-V-E with effortless charm. His smooth, charismatic delivery makes every syllable feel like a warm embrace. Unlike many of Cole’s slower ballads, this song has an upbeat, danceable quality that has kept it fresh across generations. It has appeared in countless movies, commercials, and wedding receptions, solidifying its place as a feel-good anthem of romance. The song’s multilingual versions—including a German, Japanese, and Spanish rendition—showcase its universal appeal. “L-O-V-E” is a testament to Cole’s versatility, proving that he could bring just as much magic to an upbeat swing tune as he did to a tender ballad. It’s a song that never fails to bring a smile, just as love itself should.
5. “Nature Boy” (1948)
There’s something undeniably enchanting about “Nature Boy,” Nat King Cole’s 1948 masterpiece. The song’s haunting melody and philosophical lyrics give it an almost mystical quality, making it one of the most unique tracks in his catalog. Written by the enigmatic songwriter eden ahbez, “Nature Boy” tells the story of a wandering soul who imparts a profound lesson: “The greatest thing you’ll ever learn is just to love and be loved in return.” Cole’s voice is rich with emotion, effortlessly carrying the song’s ethereal beauty. The arrangement, with its gentle orchestration and hypnotic flow, enhances the dreamlike atmosphere. Upon its release, the song became an instant success, topping the Billboard charts for eight weeks. But beyond its commercial impact, “Nature Boy” stands as a deeply introspective piece, resonating with listeners on a spiritual level. Over the years, it has been covered by many artists, yet Cole’s version remains the definitive rendition. The song’s message of love and wisdom feels timeless, making it as relevant today as it was in the 1940s. Whether heard in quiet contemplation or in cinematic moments, “Nature Boy” continues to captivate and inspire.
6. “Smile” (1954)
“Smile” is a song of quiet resilience, a comforting reminder to find joy even in difficult times. Originally composed as an instrumental piece by Charlie Chaplin for the 1936 film Modern Times, the song was later given lyrics by John Turner and Geoffrey Parsons. In 1954, Nat King Cole recorded the most famous version, infusing it with his signature warmth and sincerity. His soothing vocals turn the song into a gentle embrace, offering solace to anyone facing hardship. The arrangement is simple yet effective, allowing Cole’s voice to shine through with unshakable grace. Unlike some of his more grand, orchestral ballads, “Smile” relies on subtlety—each note carrying deep emotion without being overly dramatic. The song’s message is universal, making it a favorite for moments of encouragement and reflection. It has since been covered by countless artists, but none capture the song’s essence quite like Cole. His version remains the gold standard, a beacon of hope wrapped in a melody. Whether played in times of sadness or moments of quiet reassurance, “Smile” continues to remind us that brighter days lie ahead.
7. “Too Young” (1951)
“Too Young” is a song that beautifully captures the innocence and intensity of young love. Released in 1951, the song became one of Nat King Cole’s biggest hits, topping the Billboard charts for five consecutive weeks. Written by Sidney Lippman and Sylvia Dee, the lyrics tell the story of a young couple whose love is dismissed as fleeting by those around them. Yet, through Cole’s heartfelt delivery, the song conveys the idea that love—no matter how young—can be real and profound. The orchestration, with its sweeping strings and delicate piano, adds to the song’s romantic atmosphere. Cole’s voice, warm and full of depth, carries the weight of the lyrics, making every word feel genuine. The song’s success solidified Cole’s reputation as a masterful balladeer, capable of evoking deep emotion with effortless grace. Over the decades, “Too Young” has remained a beloved classic, resonating with listeners of all ages. Whether reminiscing about first love or reflecting on the power of youthful emotions, the song continues to hold a special place in the hearts of many.
8. “Straighten Up and Fly Right” (1943)
One of Nat King Cole’s earliest hits, “Straighten Up and Fly Right” showcases his jazz roots and dynamic storytelling. Released in 1943, the song was inspired by a folk tale Cole’s father used to tell about a buzzard and a monkey, which served as a metaphor for staying on the right path in life. The upbeat swing rhythm and clever lyrics make the song both catchy and meaningful. Unlike Cole’s later orchestral ballads, this track is driven by a lively jazz trio arrangement, highlighting his exceptional piano skills. His smooth, rhythmic delivery adds to the song’s playful yet wise tone, making it both entertaining and insightful. The song became an instant hit, marking a turning point in Cole’s career as he transitioned from jazz pianist to vocal sensation. “Straighten Up and Fly Right” remains a jazz standard, covered by countless artists over the years. Its combination of wit, rhythm, and life lessons ensures that it still feels fresh today. Whether appreciated for its clever lyrics or its infectious energy, this song remains a standout in Cole’s extensive catalog.
9. “When I Fall in Love” (1956)
Few songs capture the essence of romance quite like “When I Fall in Love.” Nat King Cole’s 1956 recording of this timeless ballad is considered one of the most beautiful love songs ever recorded. With its sweeping orchestration and tender lyrics, the song expresses the dream of finding a love that is lasting and true. Cole’s voice is soft yet full of conviction, perfectly embodying the song’s sentiment. Written by Victor Young and Edward Heyman, the song’s melody is delicate and heartfelt, enhancing its deeply romantic nature. Cole’s delivery is effortless, every note dripping with sincerity. His ability to make each lyric feel personal is what makes this rendition so powerful. The song has been covered by many artists, but Cole’s version remains the most iconic. In 1996, his daughter Natalie Cole recorded a duet version, blending their voices in a touching tribute that reintroduced the song to a new generation. “When I Fall in Love” remains a favorite at weddings and special moments, its message of unwavering devotion continuing to resonate with listeners worldwide.
10. “Route 66” (1946)
Nat King Cole’s “Route 66” is a road trip anthem like no other. Released in 1946, the song celebrates the famous highway that stretches from Chicago to Los Angeles, capturing the excitement of travel and adventure. Written by Bobby Troup, the lyrics list the cities along the iconic route, inviting listeners to experience the freedom of the open road. Unlike Cole’s later ballads, this track is infused with jazz and swing energy, showcasing his early musical influences. His piano work is particularly impressive, adding a rhythmic drive that makes the song feel like a journey in itself. Cole’s smooth, charismatic vocals make every city name sound like an exciting stop on a cross-country adventure. The song quickly became a jazz standard, later covered by artists ranging from Chuck Berry to The Rolling Stones. But Cole’s version remains the most enduring, capturing the spirit of post-war optimism and the thrill of exploration. Whether played on a long drive or simply to evoke the nostalgia of classic Americana, “Route 66” continues to be a beloved classic, proving that some roads—and some songs—never lose their magic.
Edward Tomlin is a frequent contributor to Singers Room. Since 2005, Singersroom has been the voice of R&B around the world. Connect with us via social media below.
