Neil Patrick Harris lost his virginity at a party.

The 41-year-old actor recalled the moment he was left feeling humiliated after he got physical beneath the sheets with a woman, for the first time, at a gathering.

Speaking on NPR show 'Fresh Air', he explained: ''We were at a party and some girl was there from college with a friend and [she] told my group of friends that she wanted to have sex with me because I was on a TV show. And so my friends were like, 'This is the time! It's perfect! You have to have sex right now!' It seemed perfect at the time ... so it happened.

''So it was very warm and exciting and it was done very quickly. And then she was done -- she didn't want to date me or anything ... I was sort of shell-shocked by it all. .... I thought, 'OK. Where's my pants?' And then she was gone. It was very unceremonious.''

The 'How I Met Your Mother' hunk came out as gay in 2006 and is now married to David Burtka, and he insists he has no regrets about revealing his sexuality.

He explained: ''I knew that [coming out] would be an inevitability sometime. I was thankfully in a relationship with David and I was very much in love with him and it started to seem uncomfortable to not recognise him.

''It seemed more insulting to him to go to a movie premiere and then I get out of the car on one door, he gets out of the car on the other door, I go down the press line by myself. That just seemed disrespectful.''