Lily Aldrin:  Speaking of first times , we never got to hear your virginity story .
Marshall Eriksen: That 's right , I almost forgot .
Barney Stinson: Okay . I was 16 , and it was in a baseball dugout ...
Marshall Eriksen: Fast Times at Ridgemont High .
Barney Stinson: I mean , I was in a subway with a high - priced call girl ...
Ted Mosby: Risky Business .
Barney Stinson: I was accidentally hacking into NORAD 'S computer ...
Ted Mosby: That 's War Games , and there 's not even a sex scene in it .
Barney Stinson: All right ! I was _ 23 _ , and it was with my mom 's 45-year - old divorced friend , Rhonda . She called me " Barry " the whole time , and for two weeks , my comforter smelled like menthol cigarettes . You happy ?
Marshall Eriksen: Hey ... Why do n't you tell us again about your first time at the camp in the Catskills .
Barney Stinson: Baby and her family spent every summer at Kellerman 's . Her dad did not approve of our love .
Ted Mosby: Did anyone put Baby in a corner ?
Barney Stinson: Oh , God , no . What can I say , I ... had ... the time of my life . True story .