I am deeply saddened to hear of the passing of Natalie Cole, as I have cherished the long friendship I had with her, her father Nat, and the family over the years. Natalie was an exceptional jazz singer and it was an honor to have recorded and performed with her on several occasions. She was a lovely and generous person who will be greatly missed." -Tony Bennett
"R I P Natalie Cole one of the greatest sweetest most talented people I have ever met.thank u for all u gave us " -Randy Jackson
"I am so sad to hear about Natalie Cole's passing. I feel she has always been apart of my life in many ways. Before the craziness & now. Her father, Nat King Cole, is my favorite artist of all time. 'Smile' is a song I sing to myself whenever things get overwhelming. I sang 'This Will Be' on the American Idol tour w/ @mdoolittle, my favorite part of that show. A few years later, I had the honor of actually singing it with her on stage. I don't remember what I sounded like, I was too much in awe of her. But, I sure remember her standing next to me, voice so pure & clear as a bell. I will never ever forget that moment. She was always so kind & exuded so much grace. Rest in everlasting love. I'm sure the heavens are absolutely loving you and your dad rejoicing together. 'Unforgettable in every way....' That you are, Natalie, that you are.❤️" -Jordin Sparks
"RIP @NatalieCole . I will never forget your kindness. 💛" -Selma Blair
"Taking a moment in the new year: RIP Ms. Natalie Cole" -Kristin Chenoweth
"In college, I named my bass guitar Natalie! As a young stand up comic I opened for Natalie Cole. She was all that, in all ways! [ RIP ]" -Arsenio Hall
Star Jones tweeted, “No one is ever ready for the heaviness to your heart when you lose someone you love. The angels have my sister Natalie Cole now…”
“As the new year was ushered in, an angelic instrument moved on. Natalie Cole’s voice was perfection. And what a lady… You will be missed my dear. Love.” -Lenny Kravitz
“#RestinHeaven Queen.” -Taraji P. Henson
“Noo! Just heard the news that #NatalieCole just past away!! She was a beautiful lady with an amazing voice! #RIP #Unforgettable.” -Vivica Fox
“Rest in Peace Natalie Cole…” -Patricia Heaton