S3, E10: The gang all join a gym and Barney sees Rhonda, the woman he lost his virginity to, while working out. He discovers that she didn't rate his performance in bed, despite telling him she did at the time.