Rodman estuvo brevemente casado con Carmen Electra, y salió algún tiempo con la cantante Madonna.