Album pogorszył i tak już kiepskie relacje Natalie z matką Marie, która w wywiadach mówiła, iż nie może słuchać płyty córki, gdyż uważa, że nagrana muzyka należy naprawdę tylko do jej męża. Płyta Snowfall on the Sahara była powrotem do utworów soulowych, przypominających jej nagrania z lat 80., ale bardzo chwalony przez krytyków album „Ask a Woman Who Knows” z roku 2002 opierał się przede wszystkim na jazzie. Można na nim znaleźć covery utworów Dinah Washington, Nina Simone i Sarah Vaughan.

W roku 2000 Natalie Cole wydała swoją autobiografię „Angel on My Shoulder”, która opisuje jej bitwę z narkotykami toczoną przez większą część życia. Natalie przyznaje się do zażywania LSD, heroiny i kokainy. Zaczęła eksperymentować z narkotykami podczas nauki na University of Massachusetts at Amherst, została aresztowana w Toronto za posiadanie heroiny. Jej mały syn Robert prawie utonął w basenie, kiedy ona z mężem z powodu narkotyków nie była w stanie go upilnować. Z nałogu zaczęła wyzwalać się w roku 1983. Na podstawie jej autobiografii nakręcono film „The Natalie Cole Story”, którego premiera miała miejsce 10 grudnia 2000 w NBC. Natalie miała trzech mężów, jej jedyny syn Robert Yancy urodził się w roku 1977. Przed śmiercią była w separacji z Kennethem H.