Ιούνιος 2001
Το 2001, το τραγούδι "Lady Marmalade" εμφανίστηκε ως μέρος ενός medley στην ταινία Moulin Rouge! . Για το άλμπουμ soundtrack της ταινίας, οι Christina Aguilera , Lil' Kim , Mýa και Pink ηχογράφησαν μια έκδοση του εξωφύλλου. κυκλοφόρησε ως το πρώτο σινγκλ του soundtrack τον Απρίλιο του 2001.
Παραγωγή της Missy Elliott και του συνεργάτη συγγραφής Rockwilder , περιλαμβάνει μια εισαγωγή και το outro από την Elliott. Οι στίχοι άλλαξαν από την αρχική έκδοση, μεταφέροντας το σκηνικό του τραγουδιού από τη Νέα Ορλεάνη στο νυχτερινό κλαμπ του Παρισιού Moulin Rouge .
Η Aguilera είπε ότι αγκάλιασε την ιδέα να συνεργαστεί με την Elliott, Pink, Mýa και Lil' Kim στην πίστα αμέσως μόλις της παρουσιάστηκε. «Είμαι θαυμαστής όλων τους και το να είμαι στο ίδιο τραγούδι και να κάνω κάτι μαζί τους – η συνεργασία, που μου αρέσει να κάνω, είναι πολύ μεγάλο πράγμα για μένα», ανέφερε τότε. «Και είναι ωραίο να είμαι εκεί έξω πριν κυκλοφορήσει και το επόμενο άλμπουμ μου».
