Pod koniec lat 70-tych nagrała wiele piosenek, które stały się przebojami, jednak jej kariera stanęła pod znakiem zapytania. Na jej drodze pojawiły się narkotyki. Walkę z tym nałogiem opisała w autobiograficznej książce "Angel on My Shoulder" wydanej w 2000 r. Od połowy lat 80-tych jest czysta i wciąż nagrywa.

W roku 1987 nagrała album "Everlasting", który sprzedał się w ponad 2 milionach egzemplarzy tylko w USA. Album ten pozwolił Natalie powrócić na szczyty list sprzedaży. Jednak największy sukces był dopiero przed nią.

A stało się to za sprawą płyty "Unforgettable... with Love" z 1991 roku na którym znalazły się jej własne aranżacje największych przebojów jej ojca. I teraz po latach poniekąd powraca do tego pomysłu na swojej nowej płycie "Still Unforgettable". Natalie Cole nagrała piosenki z "The Great American Songbook" czyli swingowych, jazzowych klasyków amerykańskich. Album otwiera utwór zaśpiewany wraz z ojcem...