Halálának hírét publicistája, Maureen O’Connor jelentette be. Részleteket nem fedett fel, csak annyit, hogy Cole-t csütörtök éjjel érte a halál.
Natalie Cole kábítószerezett, májgyulladással küszködött. 2009-ben veseátültetésre szorult.
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.