As "Catfish" host, Nev Schulman knows a thing or two about relationships. But he, like many, was once an impressionable, love-hungry high school student, and his first sexual encounter played out accordingly.

In honor of MTV's "Virgin Territory," Nev shares the story of his first time in the clip below. The deed was done during his sophomore year of high school, when he had eyes for an older gal.

Nev says he threw a party while his parents were out of town in the hopes that his crush would show up before the keg was tapped, but she never made it...or so he thought.

"The next day, she texted me and said 'Hey, I came to your party last night, but it was so crowded and crazy that I couldn't get in...what are you doing tonight?'" Nev recalls. "So she came over, we had dinner on the roof of my building, which was kind of cute and romantic."

And then the two, well, you know...

But all wasn't perfect: Though Nev reports the act, itself, was pleasant enough, its aftermath came with a tough lesson.

"I very quickly learned that the girl I had lost my virginity to had just wanted to take my virginity, as she would do with a number of other young guys from my school," he laments. Here's to you, Mrs. Robinson!

Hear what Nev learned from his experience, and be sure to tune in to the next "Virgin Territory" episode tonight at 11/10c!