Faleceu no último dia de 2015, aos 65 anos. Filha de Nat King Cole, alcançou fama em meados dos anos 70 com êxitos como 'This Will Be' e 'Our Love', mas o maior sucesso surgiu apenas com o álbum 'Unforgettable...with Love'.
Foi na década de 90, com as regravações das canções do pai, que atingiu o estrelato, vendeu mais de sete milhões de cópias e conquistou sete Grammys.
O mais notável foi o facto de, no álbum, não só ter recriado os êxitos do pai, como também, graças à tecnologia da época, ter gravado um dueto virtual com a voz do já falecido Nat King Cole.
No novo século, para além dos inevitáveis discos de Natal e gravações com orquestras sinfónicas, dedicou-se à sua paixão pelo jazz.
Os últimos anos foram marcados por problemas de saúde, e Natalie acabaria por falecer devido a uma insuficiência cardíaca congestiva.
O destaque vai para 'Unforgettable'.