Ted e Marshall "mangiano un panino" ad un festival al quale partecipano assieme a Lily. Sotto effetto del "panino", i due si perdono nell'arena mentre cercano dei nachos da portare alla ragazza. Ted e Marshall sono convinti di aver passato delle ore a girare a vuoto quando invece si sono assentati solo per pochi minuti. Barney e Robin, che sono andati a letto insieme, devono recarsi con i rispettivi fidanzati ad una crociera organizzata dal giornalista Rivers. Siccome scoprono di amarsi ancora, decidono di lasciare i rispettivi partner una volta a terra. Barney rispetta la sua parte del patto lasciando Nora dopo averle detto di averla tradita e che non può fingere che non sia accaduto perché non è stato un attimo di debolezza ma per un sentimento vero che l'ha fatto, mentre Robin ci ripensa e rimane con Kevin. Un Barney distrutto viene scoperto da Ted mentre rimuove dei petali di rosa dal letto di Robin.