The S&M-themed video, which debuted Tuesday night during The CW's broadcast of the iHeartRadio festival, also features plenty of product placement, including a flashy black-and-white Bugatti, a bottle of Spears' latest fragrance and Beats by Dre's new Pill wireless speakers -- being used as a muzzle. Of course, the video also contains an obligatory reference to Spears' upcoming Las Vegas residency, with Planet Hollywood appearing in the background at one point.

The Ben Mor-directed clip alternates at breakneck speeds between a desert, a nightclub, a strip club and a pool, where, at one point, the pop superstar is being circled by sharks. Throughout the nearly four-minute video, Spears brandishes a whip not once, but in five separate scenes. She is, after all, the Queen B.

The clip is a far cry from her recent kid-friendly fare, "Ooh La La" for the Smurfs 2 soundtrack, but should be a welcome return to form for fans of the early 2000s Britney ("I'm a Slave 4 U," "My Prerogative," anyone?).

"Work Bitch" is produced by will.i.am and debuted last week at No. 12 on Billboard's Hot 100 singles chart. It will be featured on Spears' upcoming, as-yet-untitled album, due out on Dec. 3.