Barney fortsetter å tro at Boogie stakk av, og i løpet av hele filmen venter han på at Boogie plutselig skal dukke opp igjen. Barney ber Miriam på et stevnemøte. Han reiser til New York City for å møte henne, og til slutt begynner de et forhold. Paret gifter seg, og får to barn sammen. Barney får jobb med å produsere en TV-serie. Barney og Miriam lever lykkelig, frem til Barney møter Blair (spilt av Bruce Greenwood) som jobber innenfor radio. Det oppstår umiddelbart en forbindelse mellom Blair og Miriam, mye til Barneys merkbare forferdelse.