Interviewed by MTV News, the ladies expressed their excitement about the video. The music video, directed by Paul Hunter, features all four performers in lingerie in a cabaret–style video (rapper Missy Elliott made a cameo appearance) and was filmed February 18-21, 2001 in (Los Angeles) with sets built to resemble the actual Moulin Rouge night club around the turn of the century (1899). A lyric was changed from the original version, with the song's setting being transferred from New Orleans to the Paris nightclub Moulin Rouge.

Produced by Missy Elliott and writing partner Rockwilder, it features an intro and outro from Elliott. For the film's soundtrack album, Christina Aguilera, Lil' Kim, Mýa, and Pink recorded a cover version it was released as the soundtrack's first single in spring 2001. In 10 March 2001 the song was featured as part of a medley in the film Moulin Rouge!. The song first became a popular hit when it was recorded in 1974 by the American girl group Labelle.

' Lady Marmalade' is a song written by Bob Crewe and Kenny Nolan.

Lady marmalade christina aguilera cd