Ted erzählt einer Frau am Bahnhof eine Geschichte aus der Vergangenheit: Barney hat sich inzwischen mit Quinn verlobt. Sie bittet Lilly und Robin ihre Brautjungfern zu sein. Robin ist darüber sehr überrascht, da sich doch mit Barney eine gemeinsame Vergangenheit hat. Erst später erfährt sie, das Barney Quinn nie etwas davon erzählt hat, dass sie ein Paar waren. Robin ist darüber sehr bestürtzt. Auch Ted hat so seine liebe Not: Victoria will Klaus vor dem Altar stehen lassen und ihm nicht einmal einen Abschiedsbrief hinterlassen.