Marshall e Lily si sono finalmente sposati, mentre Robin e Ted si sono lasciati, ma hanno deciso di rivelarlo agli amici solo dopo le nozze. Barney, però, intercetta una conversazione tra i due mentre ballano e comincia a stressarli perché vuole sapere la verità. Robin e Ted gli raccontano che si sono resi conto di avere priorità e desideri diversi nella vita e, nonostante l’amore che li lega, hanno deciso di proseguire su strade diverse. Marshall e Lily partono per la luna di miele e Ted, con l’amico Barney, decide di rimettersi sul mercato. È così che conoscerà la madre dei suoi figli…