Тим часом, незнайома жінка починає саботувати спроби Барні зв'язатися. Виявляється, що його саботажником є Еббі (Брітні Спірс), секретарка Стелли, яка помститься йому за те, що він не зателефонував їй після того, як вони мали секс.
Стелла Зінман (Сара Чалк), яка видаляє його татуювання. Стелла, зайнята мама-одиначка, каже, що щодня має лише дві хвилини на обід, тому Тед планує сумнозвісне двохвилинне побачення. Хтось саботує любовне життя Барні — виявляється, вона Брітні Спірс, вона ж Еббі, секретарка в клініці Стелли, якій Барні дав ліжко.
Еббі. Хоча таємничу жінку в «The Bracket», яку можна побачити лише ззаду, насправді грала Тесс Паркер («Справжня кров»), а не Брітні Спірс, у передостанньому епізоді 3 сезону «Все має піти» було виявлено, що Еббі був диверсантом Барні.
Через кілька місяців після весілля він розповідає Грегу, що вступив у змову з ФБР, інформуючи їх про їхні незаконні дії та домігшись арешту Грега, завершуючи його помсту.
Протягом усього серіалу у Барні є ще дві серйозні подруги: Нора (Назанін Боніаді), якій він зраджує з Робін і припиняє стосунки з нею в надії, що Робін зробить те саме зі своїм тодішнім хлопцем, Кевіном.
Однак його зруйнувала остання дівчина — номер 31, як її називає Барні, — коли вона завагітніла. Номер 31 пізніше народжує дитину Барні Стінсона, Еллі Стінсон.