Madonna
As one of the sex symbols of the ‘80s and ‘90s, Madonna has had her fair share of celebrity hookups and three of those hookups included flings with 2Pac, Vanilla Ice and Big Daddy Kane, whom she famously posed nude with for her coffee table book, Sex.