Cole estava internada em um hospital de Los Angeles por conta de complicações de um transplante de rim e hepatitce C. A filha do cantor Nat King Cole não resistiu e morreu de insuficiêncua cardíaca congestiva.
Ganhadora de nove Grammy, Natalie ficou conhecida por interpretar músicas como "This will be" e "Unforgettable", esta famosa pelo dueto "virtual" entre ela e seu pai.
A artista lutava contra abuso de cocaína, heroína e álcool, e sofria de problemas de saúde, como doença hepática, que ela disse que provavelmente contraiu devido ao uso de drogas há mais de 30 anos.
Assista ao famoso dueto entre a Cole e seu pai: