Hey guys

I'm looking for a song but I only remember the video.

There is a guy carrying a chicken (hen) around town.
At one point he goes into a night shop and there is someone else (a women) also with a chicken.

At another point he tries to enter a club but the bouncer says he can't come in with the chicken.

It was quite a popular song in it's day. Must be from 2000-2002