"About nine months or so ago, we did a concert together in Arizona, and when I saw her that day she didn't look good to me," Robinson recalled. "She lost a lot of weight and stuff, and I could tell because I had known her for so long and [we were] so close."
Robinson hit it off immediately with Cole -- who was the daughter of famed jazz singer and pianist Nat King Cole -- when they first met after the release of her 1975 hit. "This Will Be (An Everlasting Love."
Robinson said it's his friendship and conversations with Cole that he's going to miss the most.
"Just being able to say, 'Hey Nat, how are you doing baby?' Sit down and talk like that. That is what I am going to miss, because we spent a lot of time together," Robinson said.
"I hope even people that don't or didn't get a chance to know her personally will understand that her legacy is that she was a wonderful lady," Robinson added. "She is going to live on and on and on. She made great music and people who knew her loved her."