Natalie, hija del famoso cantante Nat King Cole, murió a causa de problemas cardiacos, aunque fuentes del medio farandulero aseguran que sus complicaciones de salud surgieron a raíz de un trasplante de riñón y su padecimiento de hepatitis c.
La artista tuvo un hijo y estuvo casada en tres ocasiones.
Su mayor éxito musical fue la interpretación del tema “Unforgettable” en el que se pudo mezclar su voz con la de su fallecido padre.