Ted si imbarazza a vedere Robin con un nuovo ragazzo e decide così di andare a donne con Barney. Nel frattempo, Lily si innamora dei modi di fare di Gael, il ragazzo di Robin. Il giorno dopo, Ted va da Robin e i due fanno pace, tornando ad essere amici.