Few artists in the history of music possess the kind of enduring charm and soulful elegance that Nat King Cole brought to the world. Known as a pioneer of jazz and pop, Cole’s velvety voice, impeccable phrasing, and heartfelt delivery have captivated audiences for generations. From smoky jazz clubs to grand concert halls, his music transcended barriers and created a universal language of love, longing, and joy. Whether crooning about romance, heartache, or life’s simple pleasures, Nat King Cole had an uncanny ability to touch hearts and leave an indelible mark on every listener.
In this article, we take a nostalgic journey through the top 10 most popular Nat King Cole songs of all time—classics that have not only defined his illustrious career but also shaped the fabric of modern music. From the iconic melodies that have graced countless weddings to the timeless ballads that still serve as the soundtrack of quiet, reflective nights, these songs continue to resonate with both old and new fans alike. So, sit back, relax, and allow yourself to be swept away by the warm embrace of Nat King Cole’s music—a treasure trove of timeless brilliance and soulful artistry.
1. Unforgettable (1951)
“Unforgettable” is not just a song—it’s an experience. Originally recorded by Nat King Cole in 1951, this Irving Gordon-penned classic has become one of the most iconic love songs in music history. Cole’s warm, velvety voice glides effortlessly over the lush orchestration, creating a sense of intimacy and timeless romance. Every note he sings carries an undeniable sincerity, making it feel as if he’s speaking directly to the listener’s heart.
The song’s lyrics encapsulate the essence of love that transcends time and memory. “Unforgettable, that’s what you are,” Cole croons, reinforcing the idea that true love leaves an everlasting imprint. It’s a track that has stood the test of time, maintaining its status as a go-to ballad for weddings, anniversaries, and romantic moments.
The song experienced a resurgence in popularity in 1991 when Natalie Cole, Nat’s daughter, released a duet version using her father’s original vocals. This touching tribute introduced “Unforgettable” to a new generation, further solidifying its legacy as one of the greatest love songs ever recorded. Whether heard in its original form or as a duet, “Unforgettable” remains a shining example of Nat King Cole’s unparalleled artistry.
2. Nature Boy (1948)
“Nature Boy” is a haunting and mystical ballad that became one of Nat King Cole’s most significant early hits. Released in 1948, the song was written by the enigmatic songwriter eden ahbez, who lived a nomadic lifestyle and believed deeply in the song’s message of love and wisdom. The lyrics tell the story of a wandering boy who shares a profound truth: “The greatest thing you’ll ever learn is just to love and be loved in return.”
Cole’s velvety vocals, combined with the song’s gentle, ethereal string arrangement, give “Nature Boy” a dreamlike quality that sets it apart from other popular songs of its era. The haunting melody, accompanied by a subtle yet stirring orchestration, enhances the song’s introspective and philosophical nature.
Upon its release in 1948, “Nature Boy” became an instant success, topping the Billboard charts for eight weeks. The song showcased Cole’s ability to deliver deep, emotional performances and helped solidify his reputation as one of the most expressive vocalists of his time. Even today, “Nature Boy” remains a deeply moving and thought-provoking piece that continues to captivate audiences worldwide.
3. Mona Lisa (1950)
“Monna Lisa” is one of Nat King Cole’s most exquisite and beloved recordings, a song that captures both mystery and elegance with every note. Written by Ray Evans and Jay Livingston, the track was originally composed for the 1950 film Captain Carey, U.S.A. and went on to win the Academy Award for Best Original Song. However, it was Cole’s mesmerizing rendition that transformed “Mona Lisa” into an enduring classic.
The song’s lyrics compare a woman’s beauty and allure to that of Leonardo da Vinci’s famous painting, creating an air of fascination and intrigue. Cole’s vocal performance is breathtaking—his smooth, rich tone conveys both admiration and a touch of melancholy, giving the song a depth that resonates with listeners. The sweeping orchestral arrangement, led by Nelson Riddle, adds a lush backdrop that enhances the song’s timeless appeal.
Upon its release, “Mona Lisa” became one of the biggest hits of 1950, topping the Billboard charts and selling millions of copies. Decades later, it remains one of Cole’s most recognizable and cherished songs, a shining example of his ability to turn a simple melody into a masterpiece.
4. The Christmas Song (1946)
From the moment the first line—”Chestnuts roasting on an open fire”—is sung, “The Christmas Song” instantly transports listeners to a scene of holiday warmth and nostalgia. Written by Mel Tormé and Bob Wells, this festive classic was first recorded by Nat King Cole in 1946 and has since become an essential part of the holiday season.
Cole’s voice, with its unmistakable warmth and charm, perfectly complements the song’s cozy, sentimental lyrics. Accompanied by a beautiful orchestral arrangement, he delivers the song with a sense of sincerity that makes it feel personal, as if he’s singing by the fireside. Over the years, Cole re-recorded “The Christmas Song” multiple times, with his 1961 stereo version becoming the definitive rendition.
This holiday standard has been covered by countless artists, but no version has captured the magic quite like Nat King Cole’s. His recording continues to be played every year, making it a timeless tradition for families around the world. Whether it’s heard in a shopping mall, on the radio, or by the fire at home, “The Christmas Song” remains an enduring symbol of holiday joy.
5. Too Young (1951)
“Too Young” became one of the biggest hits of Nat King Cole’s career, proving that his ability to convey deep emotion through music was unmatched. Released in 1951, this beautiful ballad was composed by Sidney Lippman and Sylvia Dee, capturing the essence of young love and the skepticism it often faces.
With a delicate piano introduction and a soft orchestral accompaniment, the song immediately creates an atmosphere of romance. Cole’s vocals are smooth and heartfelt, painting a picture of two young lovers who refuse to believe they are too inexperienced to understand love’s depth. His phrasing and delivery are filled with sincerity, making the song relatable to listeners of all ages.
“Too Young” resonated deeply with audiences upon its release, spending five weeks at the top of the Billboard charts. Its timeless message continues to strike a chord with new generations, proving that love, no matter how young or old, remains one of the most powerful forces in life. Even after decades, “Too Young” remains a standout in Nat King Cole’s catalog, a testament to his ability to bring emotion and authenticity to every song he recorded.
6. Straighten Up and Fly Right (1943)
“Straighten Up and Fly Right” is a jazz-infused hit that played a pivotal role in launching Nat King Cole’s career. Released in 1943, this lively track was inspired by a folk tale that Cole’s father, a Baptist minister, used in his sermons. The song tells the story of a buzzard who tricks a monkey, only for the monkey to turn the tables, carrying an underlying message of accountability and self-improvement.
Musically, the song is a perfect blend of jazz, swing, and blues, driven by Cole’s impeccable piano skills and smooth vocals. His trio’s tight instrumentation, featuring guitar and bass instead of the typical big-band arrangement, made the song stand out in the early 1940s. It was a fresh, modern approach that helped define the Nat King Cole Trio’s unique sound.
The song was an instant success, topping the R&B and pop charts and introducing Cole to a wider audience. Its catchy rhythm and witty lyrics made it a favorite, and it remains one of his most enduring early recordings. “Straighten Up and Fly Right” is not only a fun and infectious tune but also a glimpse into the genius that would make Nat King Cole a music legend.
7. L-O-V-E (1965)
Few songs exude as much joy and charm as “L-O-V-E,” Nat King Cole’s delightful jazz-pop hit from 1965. With its playful lyrics spelling out the word “love” letter by letter, this track is an irresistible celebration of romance. It was one of the final songs Cole recorded before his passing in 1965, making it even more special in his discography.
The song’s lighthearted nature is enhanced by its lively swing beat, bright brass instrumentation, and Cole’s charismatic delivery. His vocals are crisp and full of warmth, effortlessly gliding over the jazzy arrangement. The track’s simplicity and upbeat energy make it a timeless love song, perfect for weddings, anniversaries, and any moment that calls for a little romance.
“L-O-V-E” became a worldwide hit, especially in international markets where Cole recorded versions in multiple languages, including French, Spanish, and German. Decades later, the song continues to be a favorite, frequently used in films, commercials, and special occasions. It remains one of the most recognizable and beloved songs in Nat King Cole’s repertoire, a joyful anthem that never loses its charm.
8. Smile (1954)
“Smile” is one of the most uplifting and emotional songs Nat King Cole ever recorded. Based on an instrumental melody originally composed by Charlie Chaplin for the 1936 film Modern Times, the song was later given lyrics by John Turner and Geoffrey Parsons in 1954. Cole’s interpretation is widely regarded as the definitive version, thanks to his heartfelt delivery and soothing voice.
The lyrics offer a message of resilience and hope, encouraging listeners to smile through life’s challenges: “Smile, though your heart is aching.” With each line, Cole’s voice conveys both warmth and wisdom, making the song a source of comfort for many. The lush string arrangement and gentle piano accompaniment add to its emotional impact, reinforcing the song’s timeless appeal.
“Smile” has since become an inspirational classic, covered by countless artists, but Nat King Cole’s version remains the gold standard. It is often played during moments of reflection, offering solace to those facing hardship. Whether heard during difficult times or simply as a reminder to find joy in life, “Smile” continues to resonate deeply, embodying the comforting and reassuring essence of Nat King Cole’s music.
9. Ramblin’ Rose (1962)
“Ramblin’ Rose” stands as one of Nat King Cole’s most commercially successful songs, blending pop, country, and jazz influences into a memorable and uplifting tune. Released in 1962, the song reached No. 2 on the Billboard Hot 100 and became one of Cole’s biggest hits of the decade.
The song’s rolling rhythm and catchy melody create an irresistible singalong quality, making it an instant favorite among listeners. Cole’s smooth yet expressive vocals add a sense of charm to the lyrics, which tell the story of a free-spirited woman who captivates everyone she meets. The combination of upbeat energy and heartfelt storytelling helped “Ramblin’ Rose” stand out among his more jazz-oriented and ballad-heavy repertoire.
The song’s appeal stretched beyond the United States, earning Cole international recognition and becoming one of his most-played radio hits. “Ramblin’ Rose” showcases his versatility as an artist, proving he could effortlessly shift between jazz, pop, and country sounds. To this day, it remains a fan favorite, a nostalgic track that highlights the timelessness of Cole’s voice and style.
10. When I Fall in Love (1956)
Few love songs capture the essence of romance as beautifully as “When I Fall in Love.” Released in 1956, this ballad became one of Nat King Cole’s most celebrated recordings. Written by Victor Young and Edward Heyman, the song paints a picture of love as something sacred, enduring, and deeply meaningful.
Cole’s performance is nothing short of mesmerizing—his rich, expressive voice carries each lyric with a sense of gentle longing and sincerity. The orchestration, featuring sweeping strings and a delicate piano arrangement, creates an atmosphere of pure elegance. It’s a song that doesn’t just describe love; it makes you feel it.
“When I Fall in Love” was a major hit upon its release, further cementing Cole’s reputation as one of the greatest vocalists of his time. The song has since been covered by numerous artists, including Celine Dion and Johnny Mathis, but Cole’s rendition remains the definitive version. Whether played at weddings, anniversaries, or quiet moments of reflection, “When I Fall in Love” continues to be a timeless testament to the enduring power of love.
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.
