The queen of pop has been known to get involved in a number of high-profile romances, like with basketball star, Denis Rodman, whom she dated in 1994. They were together for only 2 months, but their relationship was highly-publicized. Rodman later revealed that Madonna allegedly offered him $20 million to have his child.