How I Met Your Mother S06 E18 A Change of Heart

"A love story in reverse."

When Barney starts to have real feelings for Nora, he worries that something is wrong with his heart. Meanwhile, Robin starts dating a guy who acts a lot like a dog.