Nat King Cole Songs

Nat King Cole was a legendary American singer and pianist who left an indelible mark on the music industry with his soulful voice, impeccable musicianship, and charismatic personality. He was a pioneer in the jazz and pop genres, and his music continues to resonate with people of all ages and backgrounds.

His unique style of jazz has won the hearts of millions around the world with a voice that transcends time and generations. He is one of the most iconic figures in the history of music. His timeless songs are still adored over 50 years since his passing in 1965 and continue to inspire generations.


His music legacy is truly remarkable, earning him a spot in the prestigious Rock & Roll Hall of Fame and a posthumous Grammy Lifetime Achievement Award in 2000 and his legacy still lives on.

In this comprehensive list, we’ve compiled the Top 50 Nat King Cole songs, showcasing his incredible range and musical prowess. These are the tracks that defined his career and made him a household name. Whether you’re a longtime fan or a newcomer to his music, this list is sure to have something for everyone. So, get ready to fall in love all over again as we take a journey through the top 50 Nat King Cole songs of all time!

1. “Unforgettable”

This iconic song needs no introduction. It is one of Nat King Cole’s most recognizable tracks and for a good reason. “Unforgettable” is a timeless classic that epitomizes the essence of Nat King Cole’s music.

This romantic song is characterized by Cole’s velvety-smooth voice and heartfelt lyrics that leave a lasting impression on the listener’s mind. The song has been covered by countless artists over the years, but nobody does it quite like Nat King Cole.

2. “Mona Lisa”

Here is another classic track from Nat King Cole, “Mona Lisa” is a romantic song that showcases his smooth vocals. The song was a huge commercial success, and it won an Academy Award for Best Original Song in 1950. “Mona Lisa” is filled with lilting melody and poignant lyrics, it creates a hauntingly beautiful atmosphere that transports the listener to a different world.

3. “Smile”

“Smile” is a poignant ballad that showcases Nat King Cole’s emotive vocals and exceptional musicianship. It is a powerful song that encourages listeners to keep going even when life gets tough. The song’s uplifting message and inspirational lyrics make it a timeless classic that has touched the hearts of people around the world. This song is a testament to Cole’s ability to infuse his music with a sense of hope and positivity.

4. “L-O-V-E”

“L-O-V-E” is a fun and upbeat song that celebrates the joys of love and romance. Nat King Cole’s playful delivery and catchy lyrics make this song an instant classic that is sure to put a smile on your face. This upbeat and cheerful song is a fan favorite. This song has been featured in countless movies, TV shows, and commercials over the years, cementing its place as one of Nat King Cole’s most beloved songs. With its catchy melody and fun lyrics, “L-O-V-E” is the perfect song to get you in a good mood.

5. “Route 66”

“Route 66” is a fun and upbeat song that celebrates the freedom and adventure of the open road. With its swinging rhythm and playful lyrics, it’s no wonder that this song remains a fan favorite to this day. Cole’s smooth vocals and infectious energy make this song a joy to listen to and a perfect anthem for road trips. “Route 66” has become a cultural icon that symbolizes the spirit of American travel and exploration.

6. “When I Fall in Love”

Another iconic Nat King Cole ballad. Few songs can capture the essence of love like Nat King Cole’s “When I Fall in Love.” With its heartfelt lyrics and soaring vocals, Cole’s rendition of this timeless classic will make you believe in the magic of love. From the romantic kisses under the moonlight to the promise of only giving his heart to someone deserving, Cole takes us on a journey through the kind of love we all dream of.

With the gentle orchestra complementing Cole’s voice, this song is a beautiful reminder of what it means to truly fall in love.

7. “Stardust”

“Stardust” reigns supreme. Nat King Cole’s soothing voice transports listeners to a dreamy world of purple sunsets and lush meadows, where memories of lost love linger like shooting stars across the sky. Cole’s masterful storytelling lets the lyrics take center stage as he compares his lost love to a haunting melody that echoes in his heart, leaving only stardust in its wake.

Surprisingly, Cole had no intention of recording “Stardust,” but it became one of his brightest gems nonetheless. With its enchanting imagery and poignant lyrics, it’s no wonder “Stardust” remains a timeless classic.

8. “Nature Boy”

“Nature Boy” is a standout in Nat King Cole’s repertoire. It is a jazz standard that showcases Nat King Cole’s improvisational skills and innate musicality. The song’s ethereal melody and mystical lyrics create a dreamlike atmosphere that transports the listener to a different world. Cole’s rendition of “Nature Boy” is a masterpiece that has inspired countless musicians over the years.

In this touching song, Cole recounts his encounter with a mysterious boy who imparts a valuable lesson that the most important thing in life is to love and be loved in return. Cole’s soulful voice and the gentle rhythm of the song transport the listener into a world of wonder and introspection.

 It is no surprise that “Nature Boy” became a chart-topping hit, reaching No. 1 on the Billboard Hot 100 and No. 2 on the Billboard Hot R&B/Hip-Hop Songs chart. This timeless classic continues to inspire and resonate with audiences today.

9. “The Christmas Song”

“The Christmas Song” is a holiday classic that has become synonymous with Nat King Cole. Although, It doesn’t have to be the holiday season to appreciate this song. It’s likely that “The Christmas Song” is many listeners’ entryway into the rest of Cole’s song catalog.

The song’s warm and nostalgic lyrics create a sense of coziness and joy that captures the spirit of the season. Nat King Cole’s version of “The Christmas Song” is the definitive rendition that continues to be played on the radio every year during the holiday season.

10. “The Very Thought of You”

“The Very Thought of You” is a masterpiece that showcases Cole’s talent as a singer and songwriter. It’s no wonder that this song has stood the test of time and remains a favorite among music lovers. With its heartfelt lyrics and beautiful melody, it’s a song that speaks to the heart and soul of anyone who has ever been in love.

This beautiful ballad is a timeless classic that exudes the essence of true love. In this enchanting song, Cole’s voice is like a soothing balm that washes over you, lulling you into a daydream of love and romance. The rich sea of violins creates a perfect atmosphere for Cole to express his love and adoration. His heartfelt lyrics and tender voice speak to the very core of your being, making you feel the depth and intensity of his emotions.

11. “A Blossom Fell”

This tender and romantic song is a showcase of Cole’s unparalleled vocal prowess.
“A Blossom Fell.” Unlike his typical love songs, this tune tells a tragic story of a lover’s betrayal. Cole’s silky smooth voice tells of the heartbreak he experiences as he watches his love kiss another under the moonlight, shattered dreams, and a broken heart. With beautiful lyrics and powerful vocals, “A Blossom Fell” reached No. 2 on the Billboard Hot 100 in 1955, proving that Cole can captivate audiences not only with love songs but also with heartbreaking ballads.

12. “Pretend”

“Pretend” is A romantic ballad, that tells the story of a love that is no longer possible.

This is Nat King Cole’s Inspiring Anthem for Tough Times”, which is “Find Joy with ‘Pretend’.

Nat King Cole’s “Pretend” is more than just a song – it’s a powerful message of hope and resilience. With its upbeat melody and comforting lyrics, this 1953 hit is like a warm hug for the soul.

13. “Straighten Up and Fly Right”

Another classic Nat King Cole hit, “Straighten Up and Fly Right” is an upbeat tune that encourages listeners to keep their heads up and push forward through difficult times.  This song was written by Cole and his friend, Irving Mills, and it’s based on a folk tale that Cole’s father used to tell him. However, the lyrics are fun and playful, and the melody is infectious. This is one of those songs that will have you tapping your toes and singing along before you even realize it.

14. “Too Young”

“Too Young” is a tender and romantic ballad which capture the innocence and sweetness of young love, with Cole’s smooth and soulful voice conveying the message beautifully.

The song tells the story of two young lovers who are deeply in love but face the disapproval of those who feel they are too young to be together. Despite this, they hold onto their love and refuse to let anyone come between them. With its dreamy melody and heartfelt lyrics, “Too Young” is a timeless love song that continues to capture the hearts of listeners today.

15. “Embraceable You”

“Embraceable You” is a romantic ballad that showcases Cole’s ability to convey emotion through his voice. The song is a beautiful tribute to the power of love and has become a staple in the American Songbook.

Hence, it is a timeless classic that showcases Nat King Cole’s signature silky smooth voice and his talent for conveying a depth of emotions through his singing. The song’s lyrics express the speaker’s deep affection and devotion to their loved one, describing them as “irreplaceable,” and declaring their willingness to do anything to keep them close.

16. “Love is here to stay”

“Love is Here to Stay” is a beautiful expression of love, with lyrics that speak to the deep and lasting bond between two people. Cole’s smooth and soulful voice perfectly captures the emotion and sentiment of the song, while the accompanying instrumentation provides a dreamy and romantic backdrop.

The song has become a beloved standard in the American Songbook, and it’s easy to see why. It is a beautiful tribute to the power of love and its ability to overcome even the greatest of obstacles. Whether you’re in the throes of a new romance or celebrating years of love and commitment, “Love is Here to Stay” is a perfect reminder that love is a force that endures through all of life’s ups and downs.

17. “Answer Me, My Love”

“Answer Me, My Love” is a soulful and emotional ballad that captures the essence of yearning for love and connection. Nat King Cole’s voice is like a warm embrace, pulling the listener into the depths of the song’s richly orchestrated melodies. The lyrics themselves are a desperate plea for the affection of a loved one who seems to have disappeared, leaving the singer feeling lost and alone.

It’s a song that speaks to the universal experience of heartbreak and the longing for reconciliation. With every note, Cole’s performance brings the listener closer to the raw emotions of the song, making it a must-listen for anyone who has ever loved and lost.

18. “Rambling Rose”

“Ramblin’ Rose” is a rollicking tune that will get your toes tapping and your heart singing along. The infectious chorus and upbeat instrumentation make it a surefire hit with audiences of all ages. Nat King Cole’s powerful vocals and energetic delivery add to the song’s undeniable charm, making it a standout in his impressive discography.

With its catchy melody and memorable lyrics, “Ramblin’ Rose” is a feel-good classic that is sure to brighten up your day.

19. “The Party’s Over”

“The Party’s Over” is a melancholy tune about the end of a relationship. Nat King Cole’s delivery is understated yet powerful, perfectly conveying the sense of loss and regret inherent in the lyrics. This is a song that will resonate with anyone who has experienced heartbreak.

20. “Let’s face the Music and Dance”

“Let’s Face the Music and Dance” is a timeless classic that showcases Nat King Cole’s versatility as a performer. The song’s upbeat tempo and catchy melody are complemented by Cole’s smooth vocals and the orchestration’s lively instrumentation. Written by the legendary Irving Berlin, the song is a celebration of life and love, urging listeners to embrace the joyous moments and face the challenges head-on. With its infectious energy and Cole’s masterful delivery, “Let’s Face the Music and Dance” remains a beloved favorite among fans of classic pop music.

More from Top 50 Nat King Cole Songs Of All Time That You Would Love To Listen To;

  • Sweet Lorraine (1940)
  • That Sunday, That Summer (1963)
  • Orange Colored Sky (1950)
  • I’ve Got a Crush on You (1965)
  • Tenderly (1957)
  • Quizas, Quizas, Quizas (1958)
  • That’s All (1953)
  • Night Lights (1956)
  • I’m in the Mood for Love (1951)
  • Orange Blossom Lane (1952)
  • Unbelievable (1954)
  • You Made Me Love You (1949)
  • This Can’t Be Love (1961)
  • Love Letters (1957)
  • The More I See You (1958)
  • For All We Know (1964)
  • Red Sails in the Sunset (1951)
  • You’re My Everything (1958)
  • You’ll Never Know (1950)
  • Just One of Those Things (1957)
  • Tenderly (1957)
  • Thou Swell (1962)
  • You Stepped Out of a Dream (1957)
  • The Sand and the Sea (1957)
  • Love Walked In (1957)
  • Who’s Sorry Now (1961)
  • Don’t Get Around Much Anymore (1957)
  • These Foolish Things Remind Me of You (1958)
  • Papa Loves Mambo (1954)
  • Fascination (1957)


Nat King Cole’s discography is a treasure trove of timeless classics that have captured the hearts of millions. From romantic ballads like “Unforgettable” and “Mona Lisa” to upbeat crowd-pleasers like “Route 66” and “L-O-V-E,” Cole’s musical genius continues to inspire and delight fans young and old.

Through his music, Cole left an indelible mark on the American Songbook, and his legacy lives on through the countless artists he has influenced over the years. From Frank Sinatra to Harry Connick Jr., his impact can be heard in the voices of countless performers who have followed in his footsteps.

We hope this list has sparked your curiosity and encouraged you to explore the rich and varied world of Nat King Cole’s musical legacy.

0 thoughts on “Nat King Cole Songs”

  1. Pingback: Keith Urban Wedding Songs: The Perfect Playlist For Your Special Day -

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top