59-letna pevka, ki ji odpovedujejo ledvice zaradi hepatitisa C, s katerim se je okužila v obdobju, ko je bila zasvojena s heroinom, se je zasvojenosti rešila davnega leta 1984. Coleova je sedaj na seznamu za presaditev vitalnega organa, medtem ko zdravniki preverjajo, ali bi bili njeni prijatelji in družinski člani ustrezni darovalci. Pevka priznava, da se boji, da ji bo zmanjkalo časa. ''Le nebo pozna usodo,'' je dejala Natalie, ki usodo prepušča božjim rokam. Zaradi zdravljenja bolezni trpi tudi za stranskimi učinki – utrujenostjo, mišičnimi bolečinami in dehidracijo.

Pevka je sicer hči legendarnega Nata Kinga Cola, ki je za pljučnim rakom umrl, ko je imela 15 let.