Vanilla Ice recalled the time pop icon Madonna surprised him with a marriage proposal.

The "Ice Ice Baby" rapper revealed on Tuesday's episode of "Just Jenny" podcast that he and the "Material Girl" hitmaker briefly dated in the early 1990s. He recalled seeing Madonna in the audience while he was performing at a sold-out show at the Palladium theater in Los Angeles.

"I looked out in the audience and there's Madonna dancing like a real person. She's right in the crowd screaming like the kids. She's not like 'I'm Madonna.' I looked at her and it's intimidating to me," he said.

Backstage, the 55-year-old rap superstar said he noticed Madonna making "sexy eyes" at him but he did not think that the flirtation was directed at him.

"She's kinda giving me the sexy eyes I was like 'she's really too old for me so I could be mistaken on that,'" the rapper explained.

Later, he said SBK Records co-founder Charles Koppelman told him that Madonna wanted to meet him, and the pair soon began after. The rapper revealed that this is when Madonna made a bold move — she proposed to him.

"Things were going so crazy and fast, man. I was just like, 'What?! I thought the guy was supposed to do that [propose]," Vanilla Ice said in the podcast. "What do you mean? Wait a minute. This is too fast. I'm just getting started here and I'm way too young for this! So, yeah. It was crazy. The more I think about it the more crazy it was."

Robert Matthew Van Winkle, known professionally as Vanilla Ice, was then in his early 20s and Madonna was in her early 30s. The pair dated for less than a year. Later, Madonna included their sexual exploits in her 1992 coffee table book, "Sex."

"So, that book came out, and I thought it was so slutty. I didn't want to be a part of it. I said, 'How could you do that to me? And why did you do that to me?' I could've sued her. I didn't want to. I was like, 'I don't need that controversy. Let's just let it go and you go your way and I go mine,'" the Texas-born television personality said. "And she called me all the time and she was not happy with it and upset and I'd have to hang up on her a few times, but that was it."

Also in the podcast, Vanilla Ice called Madonna a legend and agreed with host Jenny Hutt that Madonna is "forever the G.O.A.T. (Greatest Of All Time)."

Vanilla Ice, 44
The rapper was born on October 31, 1967. Wikipedia