È la vigilia di Natale e Lily ascolta i vecchi messaggi della segreteria telefonica risalenti al periodo in cui aveva lasciato Marshall. Tra i messaggi, uno è di Ted che, per aiutare l'amico a superare il momento, definisce Lily una befana ("befana" è la parola che usa Ted nel 2030 per raccontare l'episodio ai figli, in realtà utilizza una parolaccia simile). Lily si arrabbia e Ted, non volendo passare il Natale con una persona con la quale ha litigato, decide di andare dalla cugina Stacy. Quando però Lily si rende conto dell'errore, va subito a recuperarlo. Nel frattempo Barney si prende l'influenza.