Brooke Shields
Shields says she didn't have sex until she was 22 due to insecurities about her body, not for religious reasons. "I had the public and all this pressure, and I wish I had just gotten it over with in the beginning when it was sort of OK," she said. "I think I would have been much more in touch with myself." She eventually lost her virginity to her boyfriend at the time, Dean Cain, several years after they started dating.