Grammy winner Natalie Cole has died at the age of 65. Other artists and friends paid tribute to her on New Year's Day after learning the news:[Ads /]