Nat King Cole, a name that resonates with smooth melodies and heartfelt lyrics, has left an indelible mark on the world of music. With his velvety voice and unmatched charisma, Cole captivated audiences across generations, turning simple songs into timeless classics. As a trailblazer in the jazz and pop genres, he broke barriers and became one of the first African American artists to achieve mainstream success in a predominantly white industry.
In this article, we dive into the enchanting world of Nat King Cole, exploring his top 10 most popular songs of all time. From the romantic ballads that make hearts flutter to the upbeat tunes that get toes tapping, each selection showcases his extraordinary talent and enduring legacy. Whether you’re a lifelong fan or new to his music, these tracks offer a glimpse into the artistry that made Nat King Cole a household name. Join us as we celebrate the songs that defined an era and continue to resonate with listeners today, reminding us of the beauty of love, life, and the power of music to transcend time.
1. Unforgettable (1951)
“Unforgettable” stands as one of Nat King Cole’s most iconic songs—a romantic ballad that has lived up to its name since its release in 1951. With his smooth, velvety baritone and effortless phrasing, Cole delivers the song with such intimacy that it feels like a private serenade. The lyrics speak of a love so profound that it leaves an indelible mark on the heart, and Cole’s voice wraps around each word with tenderness and grace. The orchestral arrangement, lush yet restrained, provides the perfect backdrop, allowing Cole’s vocals to take center stage. Over the years, the song has become a symbol of timeless devotion, often heard at weddings, anniversaries, and romantic celebrations. It transcends generations, evoking a deep sense of nostalgia and sentimentality in listeners of all ages. “Unforgettable” is not just a song—it’s a musical memory, a gentle reminder of love that lingers. Nat King Cole’s performance remains the definitive version, and its enduring charm has only grown, especially with the posthumous duet featuring his daughter, Natalie Cole, in the 1990s. This track is more than a classic—it’s a heartfelt expression of lasting affection.
2. Mona Lisa (1950)
Released in 1950, “Mona Lisa” is a haunting and elegant ballad that showcases the artistry of Nat King Cole at his finest. Drawing inspiration from Leonardo da Vinci’s enigmatic painting, the song weaves a tale of mysterious beauty and unattainable love. Cole’s voice carries a quiet reverence, almost like he’s tiptoeing through the verses, carefully revealing each emotional nuance. The orchestration is delicate and atmospheric, enhancing the sense of wonder and melancholy embedded in the lyrics. With every note, Cole paints a portrait just as compelling as the one hanging in the Louvre. “Mona Lisa” won an Academy Award for Best Original Song and quickly climbed the charts, becoming one of Cole’s most celebrated hits. It remains a favorite for its poetic storytelling and emotional depth. What makes the song enduring is how it blurs the lines between art and music—it’s a sonic painting, layered with subtle feeling and quiet longing. Cole’s ability to deliver such complex emotions with apparent ease reminds us why he is remembered not just as a great singer, but as a true musical interpreter of the human heart.
3. The Christmas Song (Chestnuts Roasting on an Open Fire) (1946)
“The Christmas Song,” recorded in 1946, is more than a holiday tune—it’s a seasonal ritual. From the moment Nat King Cole utters the iconic opening line, “Chestnuts roasting on an open fire,” a cozy warmth blankets the room. Cole’s rich voice, paired with the song’s gentle jazz arrangement, instantly transports listeners to a fireplace-lit evening filled with nostalgia, laughter, and family gatherings. Written by Mel Tormé and Bob Wells during a sweltering summer, the song somehow captures the serene, snowy magic of Christmastime better than any carol before or since. Cole’s rendition, especially the later stereo version recorded with a full orchestra in 1961, became the gold standard for holiday recordings. It’s a song that brings generations together—parents, grandparents, and children alike share in its quiet joy. Whether it’s playing softly during gift wrapping or echoing through the halls of a bustling holiday party, “The Christmas Song” creates a sense of timeless peace and goodwill. Nat King Cole didn’t just sing this song—he embodied its message of warmth and cheer, ensuring that it would forever be linked with the spirit of Christmas.
4. Nature Boy (1948)
“Nature Boy,” released in 1948, is a mystical and introspective ballad that revealed a different side of Nat King Cole—one that embraced the ethereal and philosophical. With lyrics that tell the story of a strange and gentle boy who shares a simple yet profound message—“The greatest thing you’ll ever learn is just to love and be loved in return”—the song feels like a parable wrapped in music. Cole’s delivery is hushed and haunting, allowing the sparse orchestration to create a dreamlike atmosphere. This was a bold choice for a pop hit in its time, and yet it resonated deeply with audiences, topping the charts and becoming a signature tune for Cole. “Nature Boy” stands apart from his more conventional love songs by exploring themes of wisdom, solitude, and the transcendent nature of love. The song invites reflection, gently challenging listeners to look beyond the surface of life. It’s a testament to Cole’s versatility as an artist, capable of inhabiting songs that go far beyond traditional romantic fare. Even decades later, the message of “Nature Boy” continues to strike a chord, making it one of his most spiritually resonant works.
5. Straighten Up and Fly Right (1944)
“Straighten Up and Fly Right,” released in 1944, is a swinging, energetic tune that marked a turning point in Nat King Cole’s career. Based on a Southern folk tale his father—a Baptist preacher—once told, the song tells the story of a monkey who gets wise to a manipulative buzzard, using it as a clever metaphor for standing up for oneself. With Cole on piano and leading the King Cole Trio, the track became one of the first major crossover hits by an African-American artist, blending jazz, swing, and pop with infectious charm. The rhythm is toe-tapping and joyful, while the lyrics deliver a humorous but meaningful message about self-respect and personal responsibility. Cole’s playful vocal delivery perfectly matches the witty, narrative style of the song, showing off not just his vocal talent but his storytelling ability as well. “Straighten Up and Fly Right” was both a commercial success and a cultural milestone, helping to open doors for more Black musicians in mainstream music. It’s a song that makes you smile and think—a rare combination—and it remains a standout in Cole’s rich catalog.
6. L-O-V-E (1965)
Released in 1965, “L-O-V-E” is one of Nat King Cole’s most joyful and iconic recordings—a breezy, jazz-inflected tune that spells out the word “love” with playful flair. With a big band swing and an infectious melody, the song immediately charms you with its cheerful spirit. Cole’s delivery is as smooth and confident as ever, making each letter sparkle with personality. It’s impossible not to smile when you hear him sing, “L is for the way you look at me…” The arrangement, led by brassy horns and a toe-tapping rhythm, adds a layer of fun and sophistication. Though it was one of the last songs he recorded before his passing, it radiates life and happiness, as if he were inviting everyone to share in the universal feeling of love. It has since become a popular choice at weddings, romantic films, and commercials, proving its lasting appeal. “L-O-V-E” isn’t just a love song—it’s a feel-good anthem that makes falling in love sound like the most delightful adventure. Cole’s performance here is so effortlessly elegant that the song remains timeless, bridging generations and languages (with versions in multiple languages released worldwide).
7. Smile (1954)
“Smile,” released in 1954, is one of Nat King Cole’s most moving and inspirational recordings. Adapted from a melody written by Charlie Chaplin, the lyrics were added later, and Cole’s version turned the tune into a timeless anthem of hope and perseverance. With its gentle piano, subtle strings, and soft orchestration, the song offers a quiet strength—an encouragement to keep going even when life is hard. Cole’s voice is rich and steady, as if he’s offering personal reassurance to each listener. He doesn’t oversell the message; instead, his calm, sincere delivery gives the lyrics real power: “Smile, though your heart is aching…” It’s a song about courage in the face of sorrow, and in Cole’s hands, it becomes something deeply comforting and spiritually uplifting. The universal message of choosing joy even in sadness has made this song a favorite at memorials, graduations, and quiet moments of reflection. Countless artists have covered “Smile,” but none have matched the emotional grace that Cole brings to it. His rendition endures as a gentle reminder that even in darkness, light can still be found with something as simple—and profound—as a smile.
8. Too Young (1951)
“Too Young,” released in 1951, became one of Nat King Cole’s biggest chart-toppers and struck a deep emotional chord with listeners of all ages. The song speaks to young love and the skepticism that often surrounds it—how others may see it as fleeting or naïve. But Cole’s warm, expressive voice tells a different story. His delivery is gentle but persuasive, carrying a quiet strength that insists that love—regardless of age—can be real and meaningful. Backed by elegant orchestration and a soft piano accompaniment, the track unfolds like a bittersweet memory. The lyrics resonate with anyone who has ever felt the depth of young love or had to defend their emotions against doubt. Cole’s vocal phrasing captures both the innocence and the intensity of this kind of romance, making the song feel both tender and defiant. “Too Young” stayed at number one on the Billboard charts for five weeks and was one of the best-selling songs of the year. Its timeless message and emotional sincerity have allowed it to endure through the decades, reminding us that sometimes, love’s truth can be felt strongest in its earliest, most innocent form.
9. When I Fall in Love (1956)
“When I Fall in Love,” recorded in 1956, is one of Nat King Cole’s most beloved ballads, a song that captures the fragile, hopeful promise of true love. Everything about this track—from the sweeping orchestration to the serene tempo—sets the stage for Cole’s velvety voice to soar with quiet emotion. His interpretation of the lyrics is heartfelt and intimate, as if he’s letting the listener in on his deepest hopes: “When I fall in love, it will be forever…” There’s a gentleness in his phrasing, yet also a conviction that makes the sentiment feel powerful. It’s a declaration of what love should be—pure, faithful, and everlasting. The lush arrangement enhances the emotional depth, but it’s Cole’s vocals that steal the spotlight, wrapping the listener in warmth and sincerity. The song has been recorded by countless artists, but Cole’s version remains definitive, a perfect balance of romance and restraint. It’s often played at weddings, anniversaries, and in film soundtracks, adding to its timeless quality. “When I Fall in Love” is not just a love song—it’s a vow, beautifully delivered by a master of emotional storytelling.
10. Orange Colored Sky (1950)
“Orange Colored Sky,” released in 1950, is a delightful burst of big-band energy and playful storytelling. From the very first brassy note, the song grabs your attention and never lets go. Nat King Cole’s performance here is full of charisma and swing, telling the story of someone who gets blindsided by love—out of nowhere, like a bolt from the blue. “Flash! Bam! Alakazam!” he sings, mimicking the fireworks of an unexpected romantic encounter. The lyrics are quirky and imaginative, filled with colorful imagery that Cole delivers with a wink and a smile. Behind him, a vibrant orchestra propels the song forward with jazz-infused rhythms and snappy horn stabs, making it impossible not to tap along. It’s one of Cole’s most upbeat and whimsical tracks, showcasing his flair for lighthearted, theatrical songs just as much as his better-known ballads. Though it’s not as commonly heard today as some of his other hits, “Orange Colored Sky” remains a favorite among jazz lovers and vintage pop fans for its sheer joy and charm. It’s a brilliant example of Nat King Cole’s versatility—able to bring depth to a ballad and fun to a fast-paced, feel-good tune.
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.
