Singer Natalie Cole Dies of Heart Failure at 65 Melissa Cronin · 01/02/16 09:36AM Grammy award-winning singer and songwriter Natalie Cole died in L.A. on Thursday at age 65, according to a statement from her family.