Nat King Cole, one of the most iconic and beloved voices in music history, has left a legacy that continues to resonate across generations. With a career spanning over three decades, his smooth, velvety voice, impeccable phrasing, and timeless style have made him a legend in the realms of jazz, pop, and beyond. Whether he was crooning a romantic ballad or delivering a swinging jazz number, Cole had the rare ability to connect deeply with his audience, making each song feel personal and unforgettable.
In this article, we take a musical journey through the top 10 most popular Nat King Cole songs of all time. These are the tracks that have defined his legacy, solidified his place in the pantheon of greats, and continue to be cherished by fans new and old. From the heartfelt melodies of “Unforgettable” to the smooth rhythm of “L-O-V-E,” these songs showcase the best of Cole’s genius and remind us why his music is truly timeless. Whether you’re a lifelong fan or just discovering his work, get ready to be swept away by the magic of Nat King Cole’s greatest hits. Let’s dive in and celebrate the voice that has captured hearts for decades!
1. Unforgettable (1951)
“Unforgettable” is not just a title; it’s a testament to Nat King Cole’s everlasting impact on music. Released in 1951, this timeless ballad was written by Irving Gordon, but it was Cole’s velvet voice that elevated it into an unforgettable experience. The song’s smooth orchestral arrangement perfectly complements Cole’s tender vocals, creating a mood that is both romantic and profound. Every note Cole sings seems to linger, leaving an indelible mark on the listener’s heart. The lyrics tell a story of a love so powerful that it transcends time, and Cole’s delivery makes it feel deeply personal, as if he’s singing directly to each listener. In 1991, the song took on a new life when Cole’s daughter, Natalie Cole, released a “virtual duet” with her late father, introducing “Unforgettable” to a whole new generation. Yet, while this modern version gained popularity, the original recording remains iconic. It captures a moment of pure musical brilliance, a master class in understated emotion and musical elegance. Decades later, “Unforgettable” still lives up to its name, solidifying Nat King Cole’s legacy as one of the greatest vocalists of all time. This song is, quite simply, unforgettable.
2. L-O-V-E (1965)
Released in 1965, “L-O-V-E” captures the playful, lighthearted side of Nat King Cole’s incredible vocal range and versatility. The song, with its jazzy, upbeat tempo and clever alphabetical lyrics, quickly became a favorite among fans and music lovers alike. Each letter in “love” is given its own whimsical description, creating a fun and charming narrative that anyone can relate to. Unlike some of Cole’s more introspective ballads, “L-O-V-E” invites listeners to tap their feet, smile, and simply enjoy the sheer joy of love in all its forms. What sets this song apart is its universal appeal—Cole even recorded it in multiple languages, including French, Spanish, and Japanese, making it a true global sensation. Whether you’re listening at a wedding, a romantic event, or just on a relaxing day, “L-O-V-E” brings with it a sense of lightheartedness and celebration. It’s a song that has stood the test of time, continuing to be a favorite across generations. Nat King Cole’s warm, charismatic performance makes “L-O-V-E” not just a song, but a timeless celebration of love, solidifying his place as a musical icon.
3. Mona Lisa (1950)
“Mona Lisa,” released in 1950, is one of Nat King Cole’s most iconic and enigmatic songs. Written by Ray Evans and Jay Livingston, this haunting ballad weaves a story of a mysterious woman whose smile, much like that of the famous painting, holds a secret that no one can quite decipher. The melancholy in Cole’s voice brings a deep emotional undercurrent to the song, making the listener feel the wistfulness and longing behind the lyrics. Accompanied by a delicate piano arrangement, Cole’s smooth vocals create an atmosphere that is both tender and powerful. “Mona Lisa” became a massive hit, even winning the Academy Award for Best Original Song after being featured in the film Captain Carey, U.S.A.. The song not only became a standout in Cole’s career but also earned a place in the cultural lexicon, embodying the allure of something or someone just out of reach. Even decades after its release, “Mona Lisa” continues to captivate listeners with its blend of mystery and romance, serving as a testament to Nat King Cole’s ability to convey complex emotions with grace and subtlety. It remains a masterpiece, much like the painting that inspired it.
4. The Christmas Song (Chestnuts Roasting on an Open Fire) (1946)
“The Christmas Song,” first recorded by Nat King Cole in 1946, is nothing short of a holiday staple. Written by Mel Tormé and Bob Wells, this classic tune conjures up images of cozy firesides, wintry evenings, and family gatherings. From its very first line—“Chestnuts roasting on an open fire”—the song instantly transports listeners to a warm, nostalgic holiday setting. Cole’s rich, soothing voice paired with lush orchestration creates an atmosphere of comfort and joy, making it the definitive soundtrack for Christmas. Unlike many holiday songs that feel repetitive or overly commercial, “The Christmas Song” has an evergreen quality, largely due to Cole’s smooth delivery, which strikes the perfect balance between sentimentality and serenity. His rendition of this song is so iconic that it has been re-released and covered countless times, yet no version comes close to capturing the magic of the original. Year after year, Cole’s version of “The Christmas Song” graces holiday playlists around the world, ensuring that his voice remains synonymous with the warmth and cheer of the Christmas season. It’s a song that not only celebrates the holidays but also showcases Nat King Cole’s timeless ability to touch the hearts of listeners.
5. Nature Boy (1948)
“Nature Boy,” released in 1948, is one of Nat King Cole’s most haunting and introspective songs. Written by eden ahbez, this philosophical ballad tells the story of a “strange, enchanted boy” who shares a profound message: “The greatest thing you’ll ever learn is just to love and be loved in return.” The song’s mystical orchestration, paired with Cole’s ethereal vocal delivery, creates an otherworldly atmosphere, drawing listeners into a world of wonder and reflection. Cole’s voice flows effortlessly through the song’s delicate, haunting melody, adding depth to the already powerful lyrics. “Nature Boy” became a major hit, topping the Billboard charts and earning critical acclaim for its unique sound and message. The song was a departure from the typical love ballads of the time, offering listeners something more profound—a reflection on the meaning of life and love. Over the years, “Nature Boy” has been covered by many artists, but Cole’s version remains the definitive interpretation. Its enduring popularity speaks to the universal truth at the heart of the song, and to Nat King Cole’s unparalleled ability to convey deep emotion with his voice. “Nature Boy” is a timeless classic that continues to resonate with audiences today.
6. Too Young (1951)
“Too Young,” released in 1951, became one of Nat King Cole’s biggest hits, resonating with audiences across generations. The song tells the story of two young lovers who are told that they are “too young” to understand love, but their conviction says otherwise. Cole’s tender, heartfelt delivery brings a sincerity to the song that resonates with anyone who has ever been told they don’t understand love because of their age. The orchestral arrangement perfectly complements Cole’s voice, adding layers of emotion and beauty to an already poignant song. At its core, “Too Young” is about the innocence of love and the belief that love knows no age, an idea that struck a chord with listeners at the time of its release and continues to do so today. The song spent five weeks at number one on the Billboard charts, cementing Cole’s status as a pop sensation. Even decades later, “Too Young” remains a favorite for those who appreciate timeless love songs. Its universal theme of youthful love, paired with Cole’s unparalleled vocal talent, makes it a classic that continues to touch the hearts of listeners around the world.
7. Straighten Up and Fly Right (1943)
“Straighten Up and Fly Right,” released in 1943, marked a pivotal moment in Nat King Cole’s career, showcasing his ability to blend jazz, swing, and pop into a sound that was entirely his own. Co-written by Cole and Irving Mills, the song was inspired by a folk tale Cole’s father used to tell him, making it a personal and unique composition. The track’s upbeat tempo, catchy melody, and witty lyrics gave it immediate appeal, and it quickly became a hit, reaching the top of the charts. The song tells the story of a monkey and a buzzard, using humor and metaphor to deliver a message about self-responsibility and accountability. Cole’s breezy, effortless delivery and the song’s jazzy arrangement helped bridge the gap between jazz and popular music, making it accessible to a wider audience. This crossover success helped solidify Cole’s place in music history as a versatile and talented artist. “Straighten Up and Fly Right” remains a beloved part of his catalog, not only because of its infectious rhythm but also because it represents a turning point in his career, laying the foundation for his future success as one of the greatest vocalists of all time.
8. When I Fall in Love (1956)
“When I Fall in Love,” released in 1956, is one of the most tender and romantic ballads ever recorded by Nat King Cole. The song, written by Victor Young and Edward Heyman, captures the deep emotions that accompany falling in love, with its lyrics expressing the hope and vulnerability of entering into a true romantic connection. Cole’s voice, smooth and rich as ever, floats over the lush orchestration, turning every line into a declaration of love. What makes “When I Fall in Love” so special is Cole’s ability to convey both the excitement and the quiet intensity that comes with finding that one person who makes everything feel different. The song has since become a standard in the world of love ballads, covered by numerous artists, but it is Cole’s version that remains the most beloved. Whether played at weddings, anniversaries, or just quiet moments between loved ones, “When I Fall in Love” has a timeless quality that continues to resonate with listeners. Nat King Cole’s performance captures the very essence of romance, making this song a lasting testament to the power of love.
9. Smile (1954)
“Smile,” released in 1954, is a song that embodies hope and resilience. Originally composed by Charlie Chaplin for his 1936 silent film Modern Times, the lyrics were later added by John Turner and Geoffrey Parsons, transforming the instrumental piece into an emotional ballad. Nat King Cole’s rendition of the song is particularly poignant, as his smooth and expressive voice brings out the bittersweet nature of the lyrics. “Smile, though your heart is aching”—the opening line—sets the tone for a song that encourages perseverance in the face of adversity. Cole’s performance strikes a perfect balance between melancholy and optimism, offering comfort to anyone going through tough times. His interpretation of “Smile” elevates it from a simple tune to a deeply emotional experience that resonates on a personal level with listeners. The song has been covered by countless artists, but Cole’s version is widely regarded as the definitive one. It remains a go-to song for those in need of solace and inspiration, reminding us all to keep smiling, even when life gets difficult. “Smile” is a timeless classic, and Nat King Cole’s version is the gold standard.
10. Route 66 (1946)
“Route 66,” released in 1946, is a lively, swinging tribute to one of America’s most famous highways. Written by Bobby Troup, the song takes listeners on a journey across the United States, listing cities along the iconic Route 66, from Chicago to Los Angeles. Nat King Cole’s version, with its jazzy rhythm and infectious energy, became an instant hit and quickly cemented itself as one of his signature songs. Cole’s smooth, charismatic vocal delivery brings a sense of adventure and excitement to the track, making it feel like a road trip in musical form. The song’s catchy melody and upbeat tempo invite listeners to tap their feet and imagine themselves cruising down the open road. “Route 66” has since become a staple of American pop culture, covered by numerous artists and used in countless films and television shows. But it is Nat King Cole’s version that remains the definitive take, capturing the spirit of travel, freedom, and the joy of exploration. Whether you’re on a road trip or just daydreaming of one, “Route 66” is a song that evokes a sense of adventure and nostalgia, and Cole’s rendition remains timeless.