Halálának hírét publicistája, Maureen O'Connor jelentette be. Cole-t csütörtök éjjel érte a halál. Az énekesnő veseátültetése és Hepatitis C betegsége szövődményeibe halt bele.
2008-ban állapították meg nála a Hepatitis C-t, új veséjét egyik rajongójától kapta. Natalie Cole az utóbbi időben sokat betegeskedett, decemberben több koncertjét lemondta, beleértve a szilveszter éjszakára tervezett Los Angeles-i fellépést is.
Natalie Cole kábítószerezett, májgyulladással küszködött. Nat "King" Cole lányának sikeres volt a pályafutása, bár részben apjának köszönhetőn.
1991-es lemeze 14 millió példányban kelt el és hat Grammy-díjat kapott.
A lemezen apja legnépszerűbb slágereiből többet is énekel. Nat "King" Cole 1965-ben halt meg tüdőrákban.