Barney e Ted rimorchiano due ragazze. facendole credere che sono turisti in visita per la prima volta a New York. Intanto Robin lascia Gael, mentre Marshall e Lily hanno dei problemi nello scrivere le lettere che uno di loro aprirà quando l'altro morirà.