Robin si rimette insieme a Simon, il suo primo amore, nonché co-star del video musicale di Robin "Castelli di sabbia sulla sabbia", il quale l'aveva lasciata per un'altra. Quando Simon la lascia nuovamente, succede una svolta: Robin viene consolata da Barney, finendo per andare a letto con lui dopo aver visto il video musicale a casa di lei.