This list is long, so brace yourself. According to media reports, Madonna married and divorced Sean Penn, dated Warren Beatty, hooked up with porn star Tony Ward, hung out with Vanilla Ice, got hot for her bodyguard, got heavy with Dennis Rodman, and fell for her personal trainer. With that trainer, Madonna gave birth to a baby girl in 1996. And then there was Guy. Madonna and Guy Ritchie met in 1998; in 2000, they married and had a son together, but after years of bliss, the couple split in 2011.
Stephen Lovekin / Getty Images