Los chicos se apuntan a un gimnasio donde Barney se encuentra con la mujer con la que perdió la virginidad. Gracias a ella y a sus cumplidos, Barney ha vivido toda su vida pensando que era un gran amante, pero ahora ha descubierto que era una farsa montada por su hermano para que su autoestima subiera después de una ruptura. Para recuperar la confianza en sí mismo, Barney decide ir a una fiesta de Victoria’s Secret con Ted en la que conoce a las modelos Alessandra Ambrosio, Miranda Kerr, Heidi Klum, Adriana Lima, Marisa Miller y Selita Ebanks.