Az „Így jártam anyátokkal” sorozat Barney-ja csak 2006-ban vállalta fel, hogy meleg, de előtte voltak kapcsolata nőkkel is, többek között Christine Taylorral, aki később Ben Stiller felesége lett. Egy műsorban azt nyilatkozta, a színésznő volt „a legjobb fej csaj a világon”, mégsem lett szerelmes belé, ami közrejátszott abban, hogy elkezdte gyanítani, hogy a férfiakhoz vonzódik.
