S3, E10: Vennegruppen tilmelder sig et fitnesscenter og dér støder Barney ind i Rhonda, sin mors veninde, som tog hans mødom. Han får at vide, at den pågældende nat var bygget på en løgn: Hun var kun sammen med ham, fordi hans bror bestak hende. Hans selvtillid bliver ødelagt, og Barney forsøger at komme oven på igen, ved at deltage i et 'Victoria's Secret'-show afterparty - men mister evnen til at score piger. Barney sætter sig for at være "rigtigt" sammen med Rhonda, så han kan vende tilbage til sit "tidligere jeg".