Spolupráca štyroch známych speváčok vznikla pri tvorbe soundtracku k filmu Moulin Rouge v roku 2001. Speváčka s nádherným sopránom, Aguilera, mala už v tom čase na konte debutový album a s ním aj megahit Genie In A Bottle. Alecia Beth Moore, alias Pink, pôvodne spievala v dievčenskej skupine ZOEgirl, neskôr sa vydala na sólovú dráhu. Americká R&B speváčka Mýa, vlastným menom Marie Harrison, mala v čase spoločného nahrávania už sľubne rozbehnutú kariéru a na konte dva albumy. A posledná zo štvorice interpretiek, raperka Lil’Kim, bola pôvodne speváčka skupiny Junior M.A.F.I.A., ale v roku 1996 vydala svoj prvý sólový album.

Najdôležitejšie fakty o nominovanom hite desaťročia:

• Skladba Lady Marmelade vznikla pri tvorbe soundtracku k filmu Moulin Rouge v roku 2001.
• Je to cover verzia rovnomennej piesne od skupiny Labelle z roku 1974.
• Singel produkovala Missy Elliot, ktorá napísala aj intro a outro piesne.
• Text bol oproti originálu zmenený, namiesto mesta New Orleans dej zasadili do parížskeho nočného klubu Moulin Rouge.
• Hit sa dostal na prvú priečku prestížnej americkej hitparády U.S. Billboard Hot 100 a zotrval tam 5 týždňov.
• Pre Christinu Aguileru to bol štvrtý hit na špici americkej hitparády, pre ostatné interpretky úplne prvý.
• Videoklip režíroval Paul Hunter a nakrúcal sa v Los Angeles v klube, ktorý bol postavený ako kópia pôvodného Moulin Rouge.
• Klip získal viacero ocenení, napríklad cenu hudobnej stanice MTV.
• Skladba Lady Marmelade získala cenu Grammy v kategórii Najlepšia popová spevácka spolupráca.