Rodman has been married three times, with notable relationships with Annie Bakes, Carmen Electra, and Michelle Moyer.