Todos resolvem entrar pra uma academia e enquanto Marshall sofre nas mãos de sua treinadora, Barney reencontra Rhonda, a mulher com quem perdeu a virgindade. O problema é que a revelação de que ela não gostou muito de sua performance acaba coma confiança de Barney, que começa a dar um fora atrás do outro.

Até mesmo numa festa da Victoria's Secret ele acerta e detona as chances de faturar Alessandra Ambrósio e Heidi Klum.

Para resolver o caso ele quer uma nova chance com Rhonda, que tenta convencê-lo de que a melhor coisa é conversar com uma mulher. Como nenhum dos dois compra muito essa história, acabam transando e dessa vez, Barney detona e recupera toda a confiança perdida.