У листопаді 2011 року Ньютон був обраний на CBS
як Квін Гарві, любов до персонажа Ніла Патріка Харріса Барні Стінсона, де вона грала стриптизерку.
Головною дівчиною Барні є місцева дівчина Тельма Лу (Бетті Лінн), на якій він зрештою одружується у фільмі NBC «Повернення до Мейберрі» 1986 року. Він мав дві інші подруги: міс Розмарі, за нею Хільда Мей.
Еллі є Дочка Барні Стінсона. Вона народилася в 2020 році, як показано в Last Forever – Частина друга. Вона стала результатом стосунків між Барні та останньою дівчиною його ідеального місяця. Еллі була згадана та показана на фотографії в «Як я зустрів вашого батька» в епізоді «Тато».
Барні та Нора Насправді у Барні та Нори були пристойні стосунки, і було б приємно, щоб вони тривали, але на цьому етапі шоу фанати вболівали за Робіна та Барні – і Барні розлучився з Норою після того, як вони з Робін спали разомі вирішили спробувати ще раз.
Робін Щербацький Робін Щербацький Барні та Робін спочатку були друзями, але він закохується в неї після того, як вони імпульсивно спали разом у «Замках з піску». Протягом 4 сезону він бореться зі своїми почуттями до неї, поки вони нарешті не збираються разом у фіналі сезону «Стрибок».
Шеннон Шеннон Шеннон. Шеннон є причиною, чому Барні носить костюми та об’єктивує жінок. Колись він був хіпі, який проповідував любов, і відправився до Нікарагуа, щоб займатися благодійністю разом із коханням свого життя Шеннон. Але потім в кав'ярню, де вони обоє працювали, прийшов корпоративний костюм, і Шеннон залишила Барні заради нього.