La carriera di Natalie Cole prosegue con diversi album e singoli in classifica, ma è soprattutto nel 1991, grazie a Unforgettable, un duetto virtuale con il padre Nat, che la Cole ottiene la notorietà internazionale.
Ripresasi dai propri problemi, Natalie Cole torna nel 1985 ed il suo album Everlasting vende due milioni di copie e riceve numerosi riconoscimenti.