Her optimism amid personal struggles was inspirational. Her voice? Unforgettable. Natalie Cole has died, reports the Associated Press and TMZ. She was 65. "I think that I am a walking testimony that you can have scars," she told CBS’s Sunday Morning in 2006. "You can go through turbulent times and still have victory in your life."