He doesn't need to be a virgin, it's just the fact that he not only lied to me but also cheated on his ex and I have had no idea about anything til a few days ago. I wasn't a virgin when I met him, and I was actually surprised when he told me he was a virgin way back when we first got together. It would not have been a problem, but what is a problem is that he lied to me. We are both in our early twenties.