The music video was shot by director Dave Meyers in Los Angeles in late September 2001. In the video Pink is showering and getting ready to go out, trying on different outfits. One of her friends picks her up, and they drive in a car bobbing their heads to the music. However, the car breaks down. They get out of the car and steal two skateboards from two boys, after which Pink falls off her skateboard because men in a car are whistling at her. The women arrive at the club but are refused entry by the bodyguard, so to get in they use a window washing platform to reach the top of the building. Inside the club the bartender is played by Linda Perry. Pink changes her clothes and starts to party, and at the end Pink dances with two other dancers. She takes off her earrings and necklace and gives it to a person. One of the dancers in the video is Kevin Federline, who subsequently became a back-up dancer for Britney Spears and was married to her.

The video was nominated at the 2002 MTV Video Music Awards for "Best Pop Video" and won the awards for "Best Female Video" and "Best Dance Video".