Vanilla Ice and MadonnaRapper Vanilla Ice revealed in an interview that he dated Madonna in 1991. It was "exciting" to be in a relationship with an older woman, and she was a "great lover," he told 'News of the World,' according to Digital Spy. He was 24 years old, and Madonna was 33 at the time they were dating.

Ice, whose real name is Robert Van Winkle, ended it when Madonna published her 1992 coffee-table book 'Sex,' which featured intimate photographs of the couple and images of her with other men.

"I broke up with her after she printed that book because I was hurt to be an unwitting part of this slutty package," said the 'Ice Ice Baby' rapper. "It was disgusting and cheap. We were in a relationship, yet it looked like she was screwing all these other people."