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.
