Barney is right at home here. He and Marshall hang out in a strip club on the episode "Double Date."
Added:
Be prepared to see Alyson Hannigan dress as a stripper for a look-a-like version of Lily at a local strip club, the Lusty Leopard.
Added:
A Lily stripper look-a-like enters the stage and prepares to make the gang laugh... and well probably make Lily very uncomfortable.
Added:
Well this would be what Lily would look like as a stripper, but this actually a look-a-like that Barney discovered and dragged the gang to see.
Added:
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.
Added:
Robin does a shot at the strip club that Barney drags the gang to when he sees a stripper version of Lily. Wait til you see it!
Added:
Where could you picture a more romantic double date between Marshall & Lily and Barney & Robin that at a strip club? None come to mind for us either.
Added:
Just look how happy Barney is at a strip club. Conversely, look how unhappy Marshall is in this scene from the upcoming fifth season episode of HIMYM.
Added:
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.
Added:

How I Met Your Mother Season 5 Episode 2 Quotes

Barney: Guess who got four tickets to the the origins of chewbaca exhibit?
Lily: Why?
Barney: No, I said who
Lily: I heard you
Robin: Isn't it a little early in our relationship to be doing things that would end our relationship?

Jen: We're going to die alone aren't we?
Ted: Well, you'll have your cats