Natalie Cole Popular Song Rankings [2025]

My Grown-up Christmas ListNatalie Cole8rank/position

DAVID FOSTER NATALIE COLE GROWN UP CHRISTMAS LIST

This is a Christmas song sung by Natalie Cole, the daughter of Nat King Cole.

Her powerful yet warm voice has earned worldwide acclaim, including winning the Grammy Award for Best Female R&B Vocal Performance, the top honor in its category.

The mature Christmas song she sings resonates deeply in the heart.

Starting Over AgainNatalie Cole9rank/position

Starting Over Again by Natalie Cole

This is also a song about getting back together with someone you broke up with.

It suggests making up with the person, saying, “This time I’ll love you more, so let’s start over again.” People often say “we were both immature,” but maybe it was lucky to have met someone at a young age with whom, after years have passed, you could be brought together again.

This Will BeNatalie Cole10rank/position

This Will Be (An Everlasting Love) (2003 Remaster)

Nat King Cole is known as a great jazz singer—many of you are probably familiar with him.

The artist featured here, Natalie Cole, who sings this debut track, is his daughter, a vocalist who inherited her father’s exceptional expressive power.

In this work, her soulful voice and gospel-rooted strength blend beautifully with a lively pop sound.

It feels as if she’s singing about the exhilarating joy and happiness of finding eternal love.

Released as her 1975 debut, it won two awards at the 18th Grammy Awards, including Best New Artist.

You may also recognize it from the film “While You Were Sleeping.” It’s a perfect song for a weekend morning when you want to lift your spirits!

Ahmad’s bluesNatalie Cole11rank/position

Ahmad’s Blues

This is a song included in Natalie Cole’s 1996 album “Stardust.” Natalie Cole was the biological daughter of the famous jazz singer Nat King Cole.

From her debut in 1975 until her passing in 2015, she left behind many classic songs.

Pink CaddilacNatalie Cole12rank/position

(1988) Natalie Cole – Pink Cadillac HQ

Peaked at No.

5 in the U.

S.

in 1988.

This hit marked a splendid comeback after nearly a decade of stagnation following her great success in the ’70s.

Natalie, weighed down by various pressures—including being the daughter of Nat King Cole—was struggling mentally, but she found success by covering a Bruce Springsteen song (originally the B-side of Dancing in the Dark).

I was amazed that a Boss track could become this danceable.

StardustNatalie Cole13rank/position

Natalie Cole – Stardust

It was used as a commercial song for Nissan’s “Bluebird” and Toyota’s first-generation “Carina ED.” The piece was composed in 1927 by Hoagy Carmichael, but it originally had no lyrics.

Lyrics were added in 1929 by Mitchell Parish.

Tell Me All About ItNatalie Cole14rank/position

Tell Me All About It

Natalie Cole, an R&B singer who debuted in 1975, is also well known as the daughter of jazz pianist Nat King Cole.

Her charm lies in her mood-rich vocals.

The track “Tell Me All About It,” released in 2002, came in the later stage of her career.

The song features a smooth melody set to shaker-driven rhythms and a dramatic string arrangement.

Among tracks in this theme, it’s recommended for those who want something with vocals.