When Rodman experienced his growth spurt, he became even more withdrawn because he felt odd in his own body.[13] Rodman was so insecure around women that he thought he was homosexual in his teens. He lost his virginity when he was 20 years old and had his first sexual experience with a prostitute; he described this as an unpleasant experience