"Lady Marmalade" faz parte de um medley do filme de 2001, Moulin Rouge!. Adicionalmente, Christina Aguilera, Lil' Kim, Mýa e Pink gravaram uma versão cover da trilha sonora do filme, e esta versão foi lançada como sendo o primeiro single do filme no inverno de 2001. A versão cover foi produzida por Missy Elliott e seu parceiro Rockwilder. Lil' Kim compôs seu verso na canção, mas não recebeu créditos publicamente. Um trecho da versão original foi alterado, com o local onde ocorre a história da canção movido de New Orleans para o clube noturno de Paris, Moulin Rouge. No inicio da gravação Pink queria ser a voz principal de Lady Marmalade, mas o diretor preferiu na voz da Aguilera, que soaria melhor a mensagem que a música iria passar.
