È la vigilia di Natale e mentre sta addobbando la casa, Lily trova la vecchia segreteria telefonica in disuso e ne ascolta i messaggi. Scopre così che, mentre era a San Francisco, Ted l’ha insultata duramente per aver abbandonato Marshall. Offesissima, Lily prende tutti gli addobbi e se ne torna a casa. Per Ted inizia così una serie di difficili tentativi di riconciliazione che alla fine però hanno successo.