Wait til you get a load of Alyson Hannigan like you've never seen her before when she dresses as a stripper version of Lily. No, it's not Lily herself, just a look-a-like.
Marshall and Lily give each other one horrified look in the season five episode, "Double Date." I guess you would too if you saw a version of yourself at a strip club.
Oh yes, Robin and Barney really are dating when How I Met Your Mother kicks off its fifth season. But the pair won't actually put a label on their relationship.