Christina Aguilera, Lil' Kim, Pink and Mya have teamed up for a musical makeover of "Lady Marmalade," LaBelle's disco classic about a Creole courtesan, which is headed for the "Moulin Rouge" soundtrack.

The updated "Marmalade," produced by Missy Elliott and Rockwilder, will serve as the first single off the LP, due out on April 24. The film, directed by Baz Luhrmann and starring Nicole Kidman, Ewan McGregor and John Leguizamo, arrives in theaters on April 27.

LaBelle, the wildly costumed '70s outfit fronted by Patti LaBelle, took the song — and its rather infamous French chorus, "Voulez-vous coucher avec moi, ce soir?" — to #1 in 1975.

The ladies are the latest artists contributing to the all-star "Moulin Rouge" album, which also features Beck and Timbaland's update of David Bowie's "Diamond Dogs," Fatboy Slim's house-fuelled version of "The Can-Can" (titled "Because You Can-Can") and Ozzy Osbourne's twisted reworking of "The Sound of Music" (see "Beck, Fatboy Slim, Ozzy Among 'Moulin Rouge' Oddities").

The full track listing for the soundtrack isn't finalized, according to publicists at Interscope Records, but other songs recorded for the project include Latin songstress Valeria's take on DeBarge's "Rhythm of the Night" and a remake of the R&B standard "Come What May," sung by McGregor and Kidman.

Audio snippets of several "Moulin Rouge" tracks, including "Diamond Dogs" and "Because You Can-Can," are available for preview at MoulinRougeMovie.com.