Few artists have left as indelible a mark on music history as Nat King Cole. With a voice that feels like velvet and a charisma that transcends generations, Cole’s music has become a cornerstone of jazz and pop culture. From the smoky intimacy of jazz clubs to the grandeur of concert halls, his songs have captivated millions, weaving memories and emotions into the fabric of listeners’ hearts. A true pioneer, Nat King Cole not only redefined jazz but also broke barriers as one of the first African-American artists to host a national television show, solidifying his legacy as a cultural icon.
In this article, we take a journey through the top 10 most popular Nat King Cole songs of all time—an anthology of melodies that continue to inspire and uplift audiences decades after their release. Whether you’re a longtime fan or a newcomer to his music, these classics will transport you to a world of romance, nostalgia, and timeless artistry. So, sit back, relax, and let the unforgettable sounds of Nat King Cole carry you to a place where music truly transcends time. Which of these iconic tracks will top your list of favorites? Let’s find out!
1. “Unforgettable” (1951)
Few songs capture the essence of romance quite like “Unforgettable.” Recorded in 1951, this timeless ballad became one of Nat King Cole’s most celebrated songs, defining his legacy as a master of vocal elegance. Written by Irving Gordon, the song is a delicate blend of love and nostalgia, with Cole’s velvety voice effortlessly gliding over the lush orchestration. His delivery is intimate yet grand, making listeners feel as though he’s serenading them personally.
The magic of “Unforgettable” lies in its simplicity—no elaborate embellishments, just pure, heartfelt emotion. Cole’s phrasing is impeccable, with each word resonating deeply, conveying devotion and admiration. It’s no surprise that this song remains one of the greatest love ballads of all time.
In 1991, nearly four decades after the original recording, his daughter Natalie Cole released a stunning duet version, digitally blending her voice with her father’s in a moving tribute. This version won multiple Grammy Awards and introduced a new generation to the beauty of the song. Yet, the 1951 original remains untouchable in its grace and sincerity. Whether played at weddings or romantic evenings, “Unforgettable” continues to stand as the gold standard of love songs, proving that true artistry never fades.
2. “Mona Lisa” (1950)
There’s an undeniable mystique surrounding “Mona Lisa,” much like the famous painting it references. Released in 1950, this hauntingly beautiful ballad became one of Nat King Cole’s signature songs, winning the Academy Award for Best Original Song after appearing in the film Captain Carey, U.S.A. Written by Ray Evans and Jay Livingston, the song’s poetic lyrics and sweeping melody create an air of elegance and intrigue.
Cole’s performance is nothing short of mesmerizing. His voice is warm yet wistful, painting an auditory portrait of love, beauty, and longing. With gentle orchestration supporting his tender delivery, the song evokes images of romance and mystery, making it one of the most enchanting recordings of its time.
Upon its release, “Mona Lisa” quickly soared to the top of the charts, cementing Cole’s status as a global superstar. The song became a cultural touchstone, covered by numerous artists, yet none could replicate the effortless charm of Cole’s original rendition. Over 70 years later, it still holds a special place in the hearts of music lovers. Whether played in an intimate setting or rediscovered in old film reels, “Mona Lisa” remains a testament to the timeless beauty of Nat King Cole’s artistry.
3. “The Christmas Song (Chestnuts Roasting on an Open Fire)” (1946)
If there’s one song that instantly evokes the warmth and nostalgia of the holiday season, it’s “The Christmas Song.” Written by Mel Tormé and Bob Wells in 1945, this beloved classic was first recorded by Nat King Cole in 1946, with later versions solidifying it as the definitive Christmas standard.
From the very first notes, Cole’s rich, velvety baritone wraps listeners in a blanket of holiday cheer. His phrasing is effortlessly smooth, delivering lines like “Chestnuts roasting on an open fire” with such sincerity that one can almost smell the roasted chestnuts and feel the crackling warmth of the fire. The song’s orchestral arrangement adds a touch of elegance, elevating it from a simple carol to a work of art.
Cole re-recorded the song multiple times, with his 1961 version becoming the most famous. To this day, it remains one of the most played and cherished Christmas songs, filling homes, shopping malls, and radio waves every December. No matter how many renditions exist, Nat King Cole’s remains unmatched, proving that his voice is as much a part of Christmas as twinkling lights and falling snow.
4. “Nature Boy” (1948)
There’s something almost otherworldly about “Nature Boy.” Released in 1948, this hauntingly poetic song is unlike anything else in Nat King Cole’s discography. Written by the mysterious eden ahbez, the song tells the tale of a wandering, wise young man who imparts a single profound truth: “The greatest thing you’ll ever learn is just to love and be loved in return.”
Cole’s delivery is mesmerizing. His smooth, ethereal vocals drift over the delicate orchestration, creating an atmosphere that feels both intimate and grand. The melody, carried by lush strings, is melancholic yet uplifting, perfectly complementing the song’s philosophical lyrics. It’s easy to see why this song resonated so deeply with audiences—it’s not just music; it’s a moment of reflection.
Upon its release, “Nature Boy” topped the Billboard charts for eight weeks, becoming one of Cole’s biggest hits. The song’s dreamy, almost cinematic quality has ensured its longevity, inspiring countless covers over the years. Yet, none have captured the same magic as Cole’s original rendition. To this day, “Nature Boy” remains a poignant reminder of life’s simplest yet most profound lesson: love is the most important thing of all.
5. “L-O-V-E” (1965)
Few songs radiate pure joy the way “L-O-V-E” does. Released in 1965, this upbeat, jazzy classic showcases Nat King Cole at his most playful and charming. The song’s clever, rhythmic wordplay—spelling out L is for the way you look at me…—makes it instantly recognizable and endlessly catchy.
Unlike many of Cole’s more melancholic ballads, “L-O-V-E” is lighthearted and breezy, carried by a swinging brass section and an irresistible melody. His voice, as smooth as ever, dances effortlessly over the music, making it impossible not to tap your foot along.
One of the song’s most remarkable aspects is its global reach. Cole recorded “L-O-V-E” in multiple languages, including Spanish, French, German, and Japanese, further cementing its status as an international favorite. It has since become a staple at weddings, romantic evenings, and feel-good playlists worldwide.
Though it was one of his final recordings before his passing in 1965, “L-O-V-E” remains a celebration of life, romance, and the timeless charm of Nat King Cole. Decades later, it still feels as fresh and uplifting as the day it was recorded.
6. “Too Young” (1951)
Love is often dismissed when it’s young, but “Too Young” beautifully argues otherwise. Released in 1951, this tender ballad became one of Nat King Cole’s most beloved hits, resonating with audiences who understood the power of youthful passion. Written by Sidney Lippman and Sylvia Dee, the song’s simple yet touching lyrics explore the idea that true love knows no age.
Cole’s vocals are particularly striking in this song. There’s a vulnerability in his delivery, a quiet sincerity that makes each word feel deeply personal. The soft piano and sweeping string arrangement enhance the song’s emotional depth, creating a dreamy, almost cinematic atmosphere.
Upon release, “Too Young” topped the charts and became the biggest-selling song of 1951. It struck a chord with listeners of all ages, proving that love, in all its forms, should never be underestimated. Today, it remains a cherished classic, a reminder that the intensity of young love is just as real and meaningful as any other.
7. “Route 66” (1946)
If there was ever a song that captured the thrill of the open road, it’s “Route 66.” Released in 1946, this swinging jazz number celebrates America’s most famous highway, taking listeners on a musical road trip from Chicago to Los Angeles. Written by Bobby Troup, the song became an instant hit, perfectly embodying the excitement of travel and adventure.
Nat King Cole’s rendition, recorded with his King Cole Trio, is widely considered the definitive version. His effortlessly cool vocals and the lively, rhythmic piano accompaniment create an infectious energy that makes you want to pack your bags and hit the road. The song’s jazz-infused style also set the stage for future rock and R&B adaptations, proving its lasting appeal.
Over the decades, “Route 66” has been covered by countless artists, from Chuck Berry to The Rolling Stones, but none capture the song’s smooth, carefree spirit quite like Cole’s original. Whether you’re actually driving down Route 66 or just dreaming of the open road, this song is the perfect soundtrack for the journey.
8. “Smile” (1954)
Few songs offer comfort in the way “Smile” does. Originally composed by Charlie Chaplin for his 1936 film Modern Times, the melody carried an air of wistful optimism long before lyrics were added. In 1954, Nat King Cole recorded his now-famous rendition, transforming it into one of the most uplifting ballads ever sung.
With its gentle piano accompaniment and lush orchestration, the song’s message is simple yet profound: no matter how difficult life may seem, keep smiling and carry on. Cole’s voice, filled with warmth and sincerity, delivers each line with heartfelt reassurance. His soothing tone makes the song feel like a comforting embrace, reminding listeners that hope is never out of reach.
Over the years, “Smile” has been covered by many great artists, but Cole’s version remains the gold standard. It’s been used in countless films, television shows, and emotional moments, proving its enduring power. Whether played during times of joy or sorrow, “Smile” remains a beacon of resilience, a reminder that even in darkness, there is always light.
9. “Straighten Up and Fly Right” (1943)
Before he became a solo ballad king, Nat King Cole was a jazz and swing innovator, and “Straighten Up and Fly Right” is a prime example. Released in 1943, this snappy, upbeat song was inspired by a folk tale Cole’s father used to tell about a buzzard and a monkey. With witty lyrics and a driving rhythm, it became a major hit, propelling the King Cole Trio into the spotlight.
The song’s playful call-and-response structure and toe-tapping beat make it irresistibly fun. Yet, underneath its lively exterior is a moral lesson: stay on the right path, or face the consequences. This clever blend of humor and wisdom made the song resonate with listeners, especially during the wartime era when morale-boosting music was in high demand.
“Straighten Up and Fly Right” became a breakthrough moment for Cole, showcasing his impeccable timing, smooth vocals, and jazz expertise. It remains a standout track in his early career, a reminder of his roots before he transitioned into the polished ballads that made him a household name.
10. “When I Fall in Love” (1956)
Romantic, elegant, and deeply emotional, “When I Fall in Love” is the epitome of a classic love song. Released in 1956, this timeless ballad, written by Victor Young and Edward Heyman, captures the longing and devotion of true love with unmatched beauty.
Cole’s performance is breathtaking. His voice is smooth and expressive, carrying the weight of every lyric with sincerity. The song’s orchestral arrangement swells gracefully, adding to its cinematic quality. It’s the kind of song that feels like a slow dance under the stars, capturing the essence of timeless romance.
Over the years, “When I Fall in Love” has been recorded by many artists, but Nat King Cole’s version remains definitive. Its enduring popularity is a testament to his ability to touch hearts across generations. Whether you’re falling in love for the first time or cherishing a lifelong romance, this song is a perfect soundtrack for love’s most tender moments.
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.
