The song's music video is western-themed. In it, Pink rides her horse into a small town named Sharktown. Upon seeing several horses tied up, she starts a brawl with the men nearby. She then enters a saloon and orders a drink. The bartender looks to the sheriff (Jeremy Renner), who has been watching Pink since she arrived. When the sheriff indicates "no," the bartender refuses to serve Pink, causing her to leap over the counter, knock down the bartender, and start another brawl.

The sheriff breaks a bottle on her head and then has her carried into a jail cell. Pink seduces the sheriff, who lets her out of the cell, and transfers her own handcuffs to the sheriff. She enters the bar for another fight, and she and several other women (specifically, the Pussycat Dolls) begin dancing on top of the bar counter. After freeing the horses from their stable, Pink defeats the sheriff in a fight using whips and rides out of town.

The girl who features in the video also features in Pink's video for Family Portrait.