"It's just I never figured that my first time with a woman"