Rodman azt állította a Minneapolis Star-Tribune egyik újságírójának, hogy eddig több mint 2000 nővel bújt ágyba, bár arra nem emlékezett, hogy mikor volt józan szex közben.

A kérdésre, hogy közülük hány hölggyel volt komoly kapcsolata, nem tudott válaszolni, csak annyit árult el, hogy ezek közül kb. 500 lány, hivatásos szerető is volt.

Az NBA-ben játszó egykori kosárlabdázó barátnői között olyan hírességek voltak, mint Madonna vagy Carmen Electra.