Nat King Cole, a name synonymous with smooth jazz and unforgettable melodies, has left an indelible mark on the world of music. With his velvety voice and masterful piano skills, Cole transformed the landscape of popular music in the mid-20th century. Whether crooning a romantic ballad or swinging to an upbeat tune, his songs resonate with listeners across generations.
In this article, we dive into the top 10 most popular Nat King Cole songs of all time, each a testament to his extraordinary talent and enduring legacy. From the hauntingly beautiful “Unforgettable” to the playful rhythms of “L-O-V-E,” Cole’s music captures the essence of love, longing, and joy. His ability to blend genres—from jazz to pop—made him a pioneer, influencing countless artists who followed in his footsteps.
Join us as we explore the timeless tracks that continue to capture hearts and evoke nostalgia. Each song tells a story, inviting you to experience the magic of Nat King Cole, a true legend whose music will forever echo in the annals of history. Get ready to rediscover the songs that have defined romance and rhythm for decades!
1. Unforgettable (1951)
“Unforgettable” is more than just a love song—it’s an enduring piece of musical history. Released in 1951, it’s one of Nat King Cole’s defining recordings, with his velvety voice floating effortlessly over lush orchestration. Every note feels tender, every word sincere, making it an anthem of timeless romance. The lyrics speak to a love so deep and profound that it leaves an indelible mark on the heart. Cole’s delivery is understated yet powerful, drawing listeners into the intimacy of the song. Over the decades, “Unforgettable” has been covered by countless artists, yet no version matches the magic of the original—or the iconic 1991 duet version with his daughter, Natalie Cole, which reintroduced the song to a new generation. Whether it’s playing softly at weddings, in classic films, or on a quiet evening at home, “Unforgettable” has the rare ability to feel deeply personal to anyone who hears it.
2. Nature Boy (1948)
“Nature Boy” has an almost mystical quality that sets it apart in Nat King Cole’s catalog. Released in 1948, the song tells the poetic tale of a “strange enchanted boy” who wanders the earth, sharing wisdom that “the greatest thing you’ll ever learn is just to love and be loved in return.” Written by eden ahbez, a wandering songwriter who lived a bohemian lifestyle, the song’s origins are as fascinating as its lyrics. Cole’s smooth, almost haunting delivery turns this simple, philosophical message into something magical. The arrangement is minimal, allowing his voice to shine and giving the song an ethereal quality that lingers long after it ends. “Nature Boy” wasn’t just a hit—it became a standard, recorded by legends from David Bowie to Tony Bennett. But it’s Cole’s version that endures as the definitive one, a reminder of music’s ability to convey profound truths in the simplest of ways.
3. The Christmas Song (Chestnuts Roasting on an Open Fire) (1946)
Few songs capture the warmth and nostalgia of the holidays like Nat King Cole’s “The Christmas Song.” First recorded in 1946, it opens with the iconic image of “chestnuts roasting on an open fire,” instantly wrapping listeners in the comfort of the season. Cole’s voice—smooth, rich, and impossibly warm—turns the lyrics into something more than just a holiday tune; it becomes a tradition. Families have played it by the fireplace for generations, its gentle strings and soft piano conjuring visions of snow, glowing lights, and togetherness. The song has been recorded by many artists, but Cole’s version remains definitive, the gold standard of Christmas music. Whether it’s playing in a bustling mall or a quiet living room, it carries the same feeling of magic and calm. Decades later, “The Christmas Song” continues to make the holidays feel just a little bit brighter.
4. Straighten Up and Fly Right (1944)
“Straighten Up and Fly Right” is Nat King Cole at his most playful and witty. Released in 1944, it’s a swinging, upbeat track that showcases his jazz roots and sharp sense of humor. The song’s story—loosely inspired by a tale Cole heard from his preacher father—uses the metaphor of a monkey and a buzzard to deliver a message about straightening up and doing right. Its bouncy rhythm and catchy refrain made it irresistible, and audiences loved it. Cole’s piano playing is crisp and joyful, perfectly complementing his smooth, effortless vocals. The track became one of the King Cole Trio’s early hits, helping to propel them to national fame. Even decades later, the song’s charm hasn’t faded—it still feels fresh, clever, and endlessly fun. “Straighten Up and Fly Right” is more than a novelty—it’s a slice of jazz history and a reminder of Cole’s range as an artist.
5. L-O-V-E (1965)
“L-O-V-E” is the kind of song that makes you smile the moment it starts. Released in 1965, it’s one of Nat King Cole’s most joyful recordings, a lighthearted yet sophisticated ode to romance. The lyrics are simple but brilliant—spelling out “L-O-V-E” as if love itself were the easiest thing in the world. Cole’s velvety voice brings warmth and charm, while the jazzy brass and playful rhythm give the track a swing that feels effortless. It’s the kind of song that’s played at weddings, on Valentine’s Day, or whenever someone wants to capture the simple, happy feeling of being in love. Over the years, “L-O-V-E” has been featured in countless films and commercials, becoming one of those rare songs that feels familiar even if you don’t know its history. But the original recording, with Cole’s signature elegance, remains the version that makes you want to hum along.
6. When I Fall in Love (1956)
“When I Fall in Love” is romance distilled into song. First recorded by Nat King Cole in 1956, it’s a ballad about the hope and vulnerability of opening your heart to someone. From the first tender piano notes, you can feel the emotion building, and when Cole begins to sing, it’s as though he’s speaking directly to you. His voice is warm and intimate, wrapping around the lyrics like a soft embrace. The lush orchestration, with its sweeping strings, adds to the feeling of quiet drama, creating a mood that is both tender and grand. Over the years, “When I Fall in Love” has been recorded by dozens of artists, but Cole’s version remains unmatched. It’s not just a song for couples—it’s a song for anyone who’s ever dreamed about the magic of true love.
7. A Blossom Fell (1955)
“A Blossom Fell” is one of Nat King Cole’s most achingly beautiful songs. Released in 1955, it tells the bittersweet story of fleeting love, using the delicate imagery of a falling blossom to symbolize heartbreak and loss. The melody is soft and tender, with Cole’s voice gliding gently over each line, making every word feel like a sigh. The orchestration, full of lush strings and quiet elegance, enhances the melancholy mood without overwhelming it. It’s a song that lingers in your heart long after it ends, inviting reflection on love’s impermanence and beauty. Cole’s delivery is what makes it unforgettable—subtle, restrained, yet filled with emotion. “A Blossom Fell” is more than just a ballad; it’s a moment frozen in time, a reminder that even sadness can be beautiful when expressed through music this perfectly.
8. It’s Only a Paper Moon (1945)
“It’s Only a Paper Moon” is a song that turns whimsy into art. Released in 1945, it’s a lighthearted jazz standard about the illusions we create and the love that makes them real. The lyrics suggest that the world is just a “cardboard sea” and a “paper moon” without love—but with it, everything becomes magic. Nat King Cole’s version brims with charm, his voice giving the playful lyrics an effortless grace. His piano work adds a jazzy bounce, making it impossible not to tap your foot as you listen. Though the song had been recorded before, Cole’s interpretation gave it new life, capturing the post-war optimism of the era. “It’s Only a Paper Moon” is both whimsical and profound—a reminder that love has the power to turn even the flimsiest of dreams into something real.
9. Sweet Lorraine (1947)
“Sweet Lorraine” is pure joy wrapped in melody. Released in 1947, it’s one of Nat King Cole’s early successes, a bright, swinging tune that radiates affection. The song is a simple tribute to a woman named Lorraine, but Cole’s warm vocals make it feel deeply personal, as if he’s singing directly to her—and by extension, to every listener who’s ever been in love. His piano playing shines here, playful yet sophisticated, dancing lightly under the vocals. There’s an infectious energy to the whole track, one that invites you to hum along or sway to the rhythm. “Sweet Lorraine” isn’t just a love song—it’s a celebration, a burst of happiness in musical form. Even after all these years, it still sounds as fresh and charming as the day it was recorded.
10. For Sentimental Reasons (1946)
“For Sentimental Reasons” is one of Nat King Cole’s most tender and heartfelt songs. Released in 1946, it’s a simple declaration of love, but Cole’s delivery turns it into something timeless. His silky voice glides over the lyrics, every phrase brimming with sincerity, making the listener feel the weight of every word. The gentle arrangement—with soft piano, delicate strings, and understated accompaniment—creates a warm, intimate mood, as if the song is being sung just for you. It’s the kind of track that lingers in your mind long after it ends, not because it’s flashy, but because it feels so honest. “For Sentimental Reasons” has become a favorite for weddings and anniversaries, a song that continues to speak across generations. In just a few minutes, Nat King Cole captures what love feels like—simple, pure, and unforgettable.
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.
