Madonna's brief relationship with Tupac Shakur was set up by Rosie Perez after the rapper went with her to the 1993 Soul Train Music Awards. Madonna dated Tupac from 1993 to 1994, but their relationship was revealed 20 years later.