Stephanie Marie Natalie Cole è nata a Los Angeles il 6 febbraio 1950. Figlia d'arte. Il padre, l'indimenticato ed indimenticabile Nat King Cole è stato uno dei più famosi cantanti-pianisti americani del secolo scorso orientato alla musica jazz-soft. Alla sua scuola la piccola Natalie, anche se la morte del padre fu prematura, iniziò sin da piccola il suo cammino verso l'affermazione nel mondo della musica. Anche lei è rimasta fedele alla tradizione jazzistica ed ha inciso diversi intramontabili brani