Barney looks for a dog to be his new wingman on How I Met Your Mother. "An Autumn of Breakups" is the fifth episode of the show's eighth season.
Added:

How I Met Your Mother Season 8 Episode 5 Quotes

Wingmanship is a two way street.

Barney

Ted: Why wouldn't she just come right out and say what she wants?
Marshall: Men! It's like if there weren't pickle jars to open and spiders to kill and computers to back up, what would be their point?
Lily: MmHm.