Few voices in musical history have the power to enchant like that of Nat King Cole. A trailblazer in the world of jazz and pop, Cole’s smooth baritone and effortless charm transformed him into one of the most beloved artists of all time. From his early days as a jazz pianist to his reign as a vocal icon, Nat King Cole’s music has transcended generations, captivating hearts with its elegance and emotional depth. His songs are more than just melodies—they are memories, evoking moments of love, longing, and nostalgia.
In this article, we take a journey through the top 10 most popular Nat King Cole songs of all time—classics that have stood the test of time and continue to resonate with audiences around the world. Whether you’re a lifelong fan or new to his music, this list is a celebration of Cole’s extraordinary legacy. From the romantic allure of “Unforgettable” to the wistful beauty of “Mona Lisa,” each song is a masterpiece, showcasing why Nat King Cole remains a cornerstone of the Great American Songbook. Get ready to be swept away by the timeless magic of one of music’s most iconic voices!
1. Unforgettable (1951)
“Unforgettable” is one of the most iconic ballads in American music, forever etched into the hearts of listeners thanks to Nat King Cole’s velvety smooth voice. Released in 1951, the song was written by Irving Gordon and became a defining track for Cole. With its lush orchestration and tender, romantic lyrics, “Unforgettable” speaks to the kind of deep, eternal love that transcends time. Nat King Cole’s impeccable delivery fills each note with emotion, transforming the song into a timeless declaration of devotion. The magic of “Unforgettable” lies in its simplicity – a melody that effortlessly captures the power of love and the way it lingers in the memory. For over seven decades, the song has remained a beloved classic, consistently resonating with new generations of listeners. Cole’s voice brings out the warmth and sincerity of the lyrics, inviting us to reflect on the moments and people who stay with us long after they’ve passed. With its graceful elegance and timeless appeal, “Unforgettable” continues to be the perfect anthem for moments of love, nostalgia, and reminiscence.
2. Mona Lisa (1950)
Released in 1950, “Mona Lisa” stands as one of Nat King Cole’s most captivating and hauntingly beautiful songs. Written by Ray Evans and Jay Livingston, this masterpiece won the Academy Award for Best Original Song and quickly became one of Cole’s signature pieces. The song’s inspiration comes from Leonardo da Vinci’s world-renowned painting, and its lyrics delve into the mystery and intrigue of the iconic image. In “Mona Lisa,” Cole’s smooth, velvety voice mesmerizes the listener, weaving a story of unrequited love and the secrets behind the enigmatic smile of the Mona Lisa herself. The melody is equally enchanting, with a soft, jazzy arrangement that complements the emotional weight of the song. The timeless beauty of “Mona Lisa” lies not only in its evocative lyrics but in the vulnerability that Cole brings to the performance. His ability to convey emotion through each note transforms this song from a simple love tune into a deeply profound reflection on beauty, longing, and the mystery of human connection. Even decades later, “Mona Lisa” remains a touchstone in American popular music, and Nat King Cole’s rendition continues to captivate audiences.
3. The Christmas Song (1946)
No holiday season is truly complete without the warm and cozy sounds of Nat King Cole’s rendition of “The Christmas Song.” Written by Mel Tormé and Bob Wells in 1945, the song quickly became a classic after Cole’s recording in 1946. With its opening lyrics “Chestnuts roasting on an open fire,” the song evokes the nostalgic imagery of a cozy Christmas, wrapped in the warmth of the holiday spirit. Cole’s smooth voice infuses the song with a tenderness that makes it feel as though he is singing directly to each listener, wrapping them in a comforting embrace. The soft orchestration, combined with his heartfelt delivery, makes this version of “The Christmas Song” the definitive one for countless fans around the world. The song’s universal appeal lies in its ability to create an atmosphere of peace, love, and joy that transcends generations. Over the years, it has become an essential part of Christmas playlists, providing a soundtrack to the most cherished moments of the season. Whether it’s playing in the background during a holiday gathering or sung in quiet reflection by the fire, “The Christmas Song” has cemented itself as an essential piece of holiday tradition.
4. Nature Boy (1948)
“Nature Boy” is one of Nat King Cole’s most unique and mystical songs, a beautiful blend of philosophy, poetry, and music. Written by eden ahbez, the song is infused with a spiritual and introspective message about love and the essence of life. Released in 1948, the song tells the story of a “nature boy” who, after living a life of wandering and seeking, comes to understand that the truest form of love is unconditional and selfless. Cole’s soulful and deeply resonant voice adds gravity to the song’s poetic lyrics, transforming it into an ethereal experience. The melody itself has an otherworldly quality, with its delicate orchestration and jazzy touches, complementing the deep philosophical themes. “Nature Boy” was an immediate hit and remains one of Cole’s most enduring and unique tracks. The song’s haunting charm lies in its ability to convey deep wisdom while maintaining a soft, lullaby-like quality. It’s a song that encourages listeners to reflect on love, nature, and the simplicity of life, all while being lulled by Cole’s masterful performance. This track remains one of the most revered in Nat King Cole’s catalog, a beautiful and timeless reminder of the wonders of love.
5. L-O-V-E (1965)
“L-O-V-E” is an infectious, joyful tune that showcases Nat King Cole’s remarkable ability to blend charm with musical sophistication. Released in 1965, the song became an instant classic, offering a fresh, upbeat take on the theme of love. With its catchy melody and playful lyrics, L-O-V-E spells out the different ways in which love manifests itself, all while encouraging listeners to embrace the joy and lightness that love brings into our lives. Nat’s delivery is irresistibly charismatic, effortlessly making the listener smile as he sings about love in a lighthearted, almost whimsical manner. The playful rhythm and upbeat energy of the song make it a perfect fit for celebrations, and it quickly became a wedding favorite. The track is also an example of Cole’s vocal versatility; he brings a sense of fun without losing any of his trademark smoothness and emotional depth. “L-O-V-E” remains one of those timeless songs that never fails to uplift spirits and remind us of the simple, universal power of love. From the playful melody to the captivating performance, it’s a song that has remained a staple in the popular music world for decades.
6. Too Young (1951)
“Too Young” is a sweet, tender ballad that captures the innocence and purity of young love. Released in 1951, the song quickly became one of Nat King Cole’s best-selling hits, largely due to its relatable lyrics and heartfelt delivery. Written by Sidney Lippman and Sylvia Dee, the song tells the story of two young lovers who, despite their age, are overwhelmed by the depth of their feelings for each other. Nat’s emotional performance, paired with the lush orchestration, conveys the sweet vulnerability of love at a tender age. His voice conveys a sense of longing, with every note wrapped in a tenderness that resonates with listeners. “Too Young” stands out not just for its touching lyrics, but for the way Cole imbues it with such deep sincerity. The song’s success in 1951 further solidified his position as one of the premier vocalists of the era. Even today, “Too Young” continues to evoke feelings of nostalgia, reminding listeners of the joys and bittersweet nature of young love. Its simple yet beautiful message has made it a timeless classic that endures as one of the great love songs of all time.
7. Straighten Up and Fly Right (1943)
“Straighten Up and Fly Right” is an upbeat and lively jazz number that marked a breakthrough for Nat King Cole and his trio in 1943. Co-written by Cole and Irving Mills, the song was inspired by a folk tale Nat’s father used to tell. The song’s lively rhythm and playful lyrics combine to create a fun, entertaining tune that also carries a subtle message of self-improvement and discipline. The track’s lighthearted and jazzy arrangement immediately sets a joyful tone, with Nat’s smooth vocal delivery perfectly matching the song’s upbeat vibe. As a member of the Nat King Cole Trio, Cole’s piano playing is at the forefront, driving the song’s swing with style and precision. “Straighten Up and Fly Right” not only helped propel the trio to stardom but also established Cole as a storyteller in his music, mixing humor with insightful life lessons. The song became an instant hit, showcasing the trio’s remarkable chemistry and solidifying Cole’s status as a versatile artist capable of blending jazz, humor, and wisdom seamlessly. To this day, “Straighten Up and Fly Right” remains a fun, spirited favorite that perfectly captures the joyful energy of early jazz and the exceptional talent of the Nat King Cole Trio.
8. When I Fall in Love (1956)
“When I Fall in Love” is a timeless ballad that stands as the epitome of romantic longing. Released in 1956, the song expresses the vulnerability and hope that accompanies falling in love. Nat King Cole’s smooth, velvety voice delivers the song’s heartfelt lyrics with a deep sense of sincerity, conveying the weight of the emotions felt when embarking on a new and meaningful relationship. The orchestration builds gradually, swelling with lush strings that enhance the song’s tender tone, enveloping the listener in a warm embrace. The lyrics, filled with hope and promise, evoke the dreams of finding a soulmate and experiencing love in its purest form. Cole’s impeccable phrasing and emotional delivery elevate the song into something much more than a simple love tune—it’s a beautiful and deeply moving reflection on love’s transformative power. “When I Fall in Love” remains a favorite for weddings and romantic occasions, thanks to its ability to perfectly capture the essence of romantic vulnerability and the profound connection that love can bring. To this day, it continues to be one of Nat King Cole’s most cherished tracks, beloved for its timeless, emotional depth.
9. Smile (1954)
“Smile” is a poignant, uplifting song that carries an enduring message of hope and resilience. Originally written by Charlie Chaplin for his 1936 film Modern Times, the song was later given lyrics by John Turner and Geoffrey Parsons, and Nat King Cole’s 1954 rendition has become the most beloved version. The song’s message is simple but powerful: even in the face of adversity, we should smile, for it’s the first step toward finding joy again. Cole’s heartfelt delivery and gentle, comforting voice give the song a timeless quality. His smooth vocals imbue the lyrics with a sense of warmth and sincerity, making it a song of both reassurance and emotional strength. The orchestration complements this theme, with a gentle arrangement that underscores the song’s hopeful message. “Smile” is more than just a song—it’s a reminder that we have the power to overcome life’s difficulties with a positive outlook. It continues to inspire listeners with its simple yet profound message, and Cole’s rendition remains the definitive version. Every time we hear it, “Smile” reminds us that even in difficult times, there’s always a reason to smile.
10. Route 66 (1946)
“Route 66” is a quintessential American song that captures the spirit of adventure and the thrill of the open road. Written by Bobby Troup in 1946, the song became an instant hit when Nat King Cole and his trio recorded it later that same year. The upbeat, swinging rhythm and jazzy arrangement make the song a lively celebration of one of America’s most famous highways, Route 66, which stretches from Chicago to Los Angeles. Cole’s smooth vocals and the trio’s energetic performance bring the journey to life, evoking images of car rides, roadside diners, and the promise of adventure. The song’s infectious melody and catchy chorus make it a fun, upbeat tune that still resonates with fans of jazz and travel enthusiasts alike. For many, it’s a tribute to the American road trip and the sense of freedom that comes with it. “Route 66” has become a classic, covered by countless artists over the years, but Nat King Cole’s original remains the definitive version. The song continues to be a favorite, especially for those who love the open road and the joy of exploration that it represents.
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.
