The View host told her fellow panelists Thursday that it all started at the 1993 Soul Train Awards, when Perez got stood up and Shakur offered to be her date for the ceremony.
Even though, Perez, now 50, said every woman in the room was jealous – and some even wanted to beat her up for being with the late rapper – one woman in particular caught Shakur’s eye.
“Madonna comes over,” Perez said. “She looks at me, she goes, ‘Girl.’ ”
When Perez told Shakur that Madonna, now 56, wanted to meet him, Perez said he told her, “Hook that up.”
Madonna only revealed the relationship during an interview with Howard Stern on Wednesday. She claimed being with Shakur inspired an expletive-laden appearance on the Late Show with David Letterman more than a year later.
“I was dating Tupac Shakur at the time and, the thing is, he got me all riled up on life in general,” she explained. “So when I went on the show, I was feeling very gangsta.”
Still unconfirmed: Whether the Material Girl’s brief tryst with the rapper inspired any of her songs to come? We’re hoping for "Secret", personally.