Step into the enchanting world of Nat King Cole, a musical legend whose velvety voice and sophisticated style have captivated audiences for generations. From the moment he graced the stage, Cole became an iconic figure, blending jazz, pop, and R&B to create a sound that transcends time. His warm, rich vocals, accompanied by his masterful piano skills, brought life to countless melodies that still resonate today.
In this article, we celebrate the top 10 most popular Nat King Cole songs of all time, each a testament to his extraordinary talent and enduring legacy. Whether you’re a lifelong fan or new to his music, prepare to be swept away by the lush harmonies and heartfelt lyrics that defined an era. Songs like “Unforgettable” and “Mona Lisa” not only showcase his artistry but also tell stories that linger in the heart.
Join us as we explore these timeless classics, delving into their significance and the magic that continues to inspire artists and listeners alike. Get ready to rediscover the brilliance of Nat King Cole—an artist whose music will forever echo in the halls of musical history.
1. Unforgettable (1951)
“Unforgettable” is more than just a love song—it’s a masterpiece that has stood the test of time. Released in 1951, this timeless classic perfectly captures the essence of enduring love and heartfelt devotion. Nat King Cole’s velvety, rich voice floats effortlessly over the lush, romantic orchestration, creating an atmosphere that feels both intimate and grand. The lyrics speak to the power of a love so meaningful that it leaves an everlasting imprint on the heart. Whether played at weddings, anniversaries, or quiet evenings with a loved one, the song evokes a deep sense of nostalgia and romance. Its simple, yet profound message resonates across generations: that some people are simply unforgettable. While countless artists have covered this song—including a famous duet version featuring his daughter Natalie Cole—nothing quite compares to Nat’s original recording. Every note, every phrase, and every breath carries the warmth, elegance, and sincerity that only Cole could deliver. Over 70 years later, “Unforgettable” remains a shining example of what a love song should be—timeless, beautiful, and filled with genuine emotion that continues to touch hearts around the world.
2. Nature Boy (1948)
“Nature Boy”, released in 1948, is a hauntingly beautiful and deeply philosophical song that feels as relevant today as it did when it first captivated listeners. Written by the enigmatic Eden Ahbez, a wandering poet who lived off the land, the song tells the story of a strange, mysterious boy who imparts one unforgettable lesson: “The greatest thing you’ll ever learn is just to love and be loved in return.” Nat King Cole’s delivery is pure magic—his voice delicate yet powerful, floating over the ethereal melody with grace and emotion. The minimalistic arrangement, featuring soft strings and subtle piano, gives the song an otherworldly quality that perfectly complements its mystical message. “Nature Boy” stands apart from typical love songs, offering something deeper—an invitation to reflect on life, love, and human connection. It resonated with post-war audiences yearning for meaning and continues to move listeners today with its timeless wisdom. The song not only cemented Cole’s place as a master vocalist but also inspired countless artists to record their own versions, yet none have captured the haunting simplicity quite like Nat King Cole’s definitive rendition.
3. Mona Lisa (1950)
“Mona Lisa”, released in 1950, is one of Nat King Cole’s most beloved and instantly recognizable songs. Much like the mysterious smile of the painting it references, the song itself carries a sense of subtle intrigue and timeless beauty. With his smooth baritone, Cole delivers a vocal performance that feels both tender and full of admiration. The lyrics poetically compare a captivating woman to the Mona Lisa, pondering whether her charm is genuine or merely a mask to conceal her true feelings. The gentle, flowing orchestration perfectly complements the introspective nature of the song, wrapping listeners in a warm, romantic embrace. This track became a massive success, earning the Academy Award for Best Original Song after being featured in the film Captain Carey, U.S.A. It also topped the Billboard charts and solidified Cole’s status as one of the greatest vocalists of his era. “Mona Lisa” continues to charm audiences decades later, offering a glimpse into the timeless mystery of love, attraction, and the subtle complexities of the human heart. It’s a song that remains as elegant and enduring as the masterpiece it was inspired by.
4. The Christmas Song (Chestnuts Roasting on an Open Fire) (1946)
Few holiday songs capture the warmth and magic of Christmas quite like “The Christmas Song (Chestnuts Roasting on an Open Fire)”. First recorded in 1946, it quickly became one of the most beloved Christmas standards worldwide. From the opening line—“Chestnuts roasting on an open fire”—listeners are immediately transported into a cozy scene filled with family, laughter, and the glow of holiday lights. Nat King Cole’s voice is like a warm embrace, offering comfort, joy, and nostalgia in equal measure. The gentle orchestration, featuring strings and soft brass, enhances the song’s timeless charm. Written by Mel Tormé and Bob Wells during a sweltering summer to think cool thoughts, the song ironically became the epitome of holiday warmth. Over the years, it has become more than just background music—it’s a tradition, a signal that the holiday season has truly begun. Whether played over a family dinner, while decorating the tree, or by the fire with loved ones, “The Christmas Song” continues to bring people together, reminding us of the simple joys of the season and the importance of togetherness.
5. Straighten Up and Fly Right (1943)
“Straighten Up and Fly Right”, released in 1943, is a jazzy, upbeat tune that perfectly captures Nat King Cole’s playful charm and incredible musicality. Inspired by a folk tale his preacher father used to tell—about a buzzard who offers a monkey a ride but has ulterior motives—the song cleverly weaves humor and wisdom into its catchy lyrics. The message is clear: don’t let anyone take advantage of you, and live with integrity. Backed by his legendary King Cole Trio, the track swings with infectious energy, featuring a tight rhythm, bouncy piano lines, and lively guitar licks. This song marked a turning point in Cole’s career, becoming his first big commercial hit and helping to bridge the worlds of jazz and pop. Its joyful rhythm and clever wordplay made it popular with audiences across racial lines during a time when such crossover was rare. Even today, “Straighten Up and Fly Right” continues to charm new generations, reminding listeners with a wink and a smile that staying on the right path can be both fun and rewarding.
6. L-O-V-E (1965)
“L-O-V-E”, released in 1965, is a bright, joyful anthem that spells out the universal language of love in the most playful way possible. With its swinging brass section, crisp percussion, and infectious melody, the song radiates happiness from the very first note. Nat King Cole’s smooth, charismatic delivery elevates the simple lyrics into something utterly delightful. Each letter—“L is for the way you look at me…”—builds into a cheerful declaration of affection that’s impossible not to smile along with. Recorded near the end of Cole’s life, this song stands as one of his most enduring contributions to the world of pop and jazz. It became an international sensation, particularly beloved in Europe and Japan, and remains a favorite choice for weddings, romantic movies, and joyful celebrations. Its timeless charm is a testament to the idea that love, when expressed simply and sincerely, transcends generations. Even decades later, “L-O-V-E” still feels fresh, inviting listeners to dance, sing, and fall in love all over again.
7. Too Young (1951)
“Too Young”, released in 1951, is a tender ballad that beautifully captures the bittersweet experience of young love in the face of doubt and skepticism. The song tells the story of a couple dismissed by others as being too naive to understand what love truly is. But as the lyrics unfold, it becomes clear that their feelings are real, deep, and meaningful, regardless of their age. Nat King Cole’s gentle, heartfelt delivery infuses the song with vulnerability and sincerity, making it one of his most emotionally resonant performances. The delicate piano and soft strings provide the perfect backdrop for his velvety vocals, allowing the listener to fully immerse in the story. “Too Young” became a massive hit, topping the Billboard charts for five weeks and becoming one of Cole’s best-selling singles. It resonated deeply with audiences, young and old alike, who understood the universal truth that love doesn’t adhere to rules or timelines. Even now, the song remains a moving reminder that love, in any form and at any age, is always valid and worth fighting for.
8. When I Fall in Love (1956)
“When I Fall in Love”, released in 1956, is one of the most romantic and timeless ballads ever recorded. Nat King Cole’s velvety smooth voice glides over the lush orchestral arrangement, creating a soundscape that feels both intimate and grand. The lyrics speak to the dream of finding a love that is pure, lasting, and life-changing—the kind of love that happens only once in a lifetime. Cole’s delivery is filled with tenderness and conviction, making every word feel deeply personal. The sweeping strings and gentle piano underscore the vulnerability expressed in lines like “When I fall in love, it will be forever.” This song has become a standard at weddings, anniversary celebrations, and countless romantic moments, capturing the essence of what it means to fully give your heart to someone. Over the years, it has been covered by numerous artists, but Nat King Cole’s version remains definitive. His voice, filled with hope and sincerity, continues to inspire listeners to believe in the possibility of true, everlasting love.
9. Orange Colored Sky (1950)
“Orange Colored Sky”, released in 1950, is a delightful, jazzy tune that captures the exhilaration of love striking like lightning out of the blue. From the very first line—“I was walking along, minding my business…”—Nat King Cole’s playful vocals pull listeners into a whimsical tale of unexpected romance. The song bursts with vibrant energy, thanks to its swinging big band arrangement, complete with punchy brass and rhythmic piano lines. The lyrics paint a vivid picture of a sudden, magical encounter that transforms an ordinary day into something extraordinary. It’s a reminder of how love can surprise us when we least expect it, leaving our world suddenly brighter and more colorful. Cole’s charismatic delivery, full of charm and humor, elevates this song into something truly special. “Orange Colored Sky” remains a favorite among fans of both jazz and pop, celebrated for its infectious melody and joyful spirit. Whether you’re dancing along or just smiling at its catchy chorus, this song never fails to lift spirits and spread a little happiness.
10. Stardust (1957)
“Stardust”, released in 1957, is one of the most hauntingly beautiful songs in the Great American Songbook, and Nat King Cole’s version is arguably one of the finest ever recorded. The song is a reflection on love lost and the lingering memories that remain, wrapped in a dreamy, almost ethereal melody. Cole’s voice floats over the lush orchestral arrangement like a gentle breeze, filled with longing, nostalgia, and elegance. The lyrics speak to the power of memories, especially those tied to love—the way a simple melody can conjure images of someone who once meant everything. Every note of “Stardust” feels carefully placed, inviting listeners into a world of quiet reflection and bittersweet beauty. It’s the kind of song that stays with you long after it ends, a testament to how music can capture the most delicate emotions. While many have covered “Stardust” over the years, Nat King Cole’s rendition remains the gold standard, offering a timeless, intimate experience that continues to touch the hearts of listeners across generations.
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.
