Robin regresa de Argentina y no lo hace sola. Con ella viaja Gael, un apuesto masajista interpretado por Enrique Iglesias. Ted, que no había tenido ninguna otra relación desde su partida, se convence de que lo mejor es olvidarse de ella y empezar de cero. Cuando Barney le lleva a un bar en busca de chicas, enseguida conoce a Amy, encarnada por la artista Mandy Moore (A Walk to Remember), que le ayudará a olvidarse de Robin por un instante.