Det er åpenbart at hvordan Ted møtte "moren" er gjennom en historie med den gule paraplyen, som han finner i episoden "No Tomorrow". Ted forsøker å beile Stella (Sarah Chalke), en hudlege han treffer for å fjerne en pinlig tatovering. Dette kulminerer i et stevnemøte, som inneholder lite snakk, en middag og film, kaffe, to drosjeturer, og et god natt-kyss, alt på to minutter. Samtidig begynner en ukjent kvinne å sabotere Barneys forsøk på å få seg damer. Barneys sabotør blir senere avslørt for å være Abby (Britney Spears), Stellas resepsjonist som driver en personlig vendetta mot ham fordi han ikke ringte henne etter at de hadde sex. Robin ligger med Barney da han trøster henne etter at hun slår opp med en kjæreste, noe som gjør at Barney bryter "the Bro Code". Som resultat, bestemmer Ted seg for å slutte å være venn med Barney. I den siste episoden, "Miracles", blir Ted og Barney bestekompiser igjen etter at begge blir involvert i hver sin bilulykke (Ted i en drosje-ulykke og kommer ut av det uten en skramme, men Barney blir overkjørt av en buss i det han løper til sykehuset for å finne ut hvordan det gikk med Ted etter han hørte om ulykken). På slutten av episoden, frir Ted til Stella.