Natalie Cole umrla je u 66. godini života. Okolnosti njezine smrti još nisu poznate, no TMZ piše da je umrla zbog kongestivnog zatajenja srca u bolnici u Los Angelesu. Vijest o smrti je potvrdila Nataliena glasnogovornica Marueen O'Connor.
- Natalie se hrabro borila. Umrla je kako je i živjela. Dostojanstvena i snažna. Zauvijek će biti u našim srcima - stoji u priopćenju koje su poslali njen sin Robert Yancy i sestre Timolin i Casey Cole.
Natalie se godinama borila s ovisnošću o drogama, a bolovala je i od hepatitisa C zbog kojeg je morala ići na transplantaciju bubrega 2009. godine.
Pjevačica je imala isplaniranu svjetsku turneju, no otkazala ju je zbog zdrastvenih problema te je trebala i nastupiti na dočeku Nove godine u Disney Hallu u L.A-u.
Cole je 1991. izdala album 'Unforgettable...With Love' na kojem je prepjevala neke od najpoznatijih pjesama svoga pokojnog oca, jazz velikana, Nata 'King' Colea. Za njega je nagrađena sa šest Grammyja.
Posljednjeg Grammyja dobila je 2009. godine za album 'Still Unforgettable'.
Natalie je nastupila u zagrebačkoj koncertnoj dvorani Vatroslav Lisinski 2013. godine.