The music video features all four performers in lingerie, also rapper Missy Elliott makes a couple of small cameos in the video and built to resemble the actual Moulin Rouge night club around the turn of the century (1890–1910).