Ése mismo año, Christina Aguilera junto Pink, Mya, Lil Kim y la colaboración de Missy Elliott, formaron parte de la banda sonora de la película Moulin Rouge con el exitoso cover de los años setenta titulado Lady Marmalade. La nueva versión se convirtió en una de las canciones más populares del año 2001, ocupó la posición número uno en más de cincuenta países alrededor del mundo, incluyendo las cinco semanas en la primera posición del Billboard Hot 100, en el Reino Unido recibió la certificación de disco de oro al haber superado las 200,000 copias vendidas del sencillo, las ventas en Australia llegaron a las 140,000 unidades siendo certificado con doble platino. La canción le otorgó a Christina su segundo premio Grammy en la categoría de Mejor Colaboración Pop. El sugestivo video ganó dos MTV Video Music Awards en el 2001 por Mejor Video de Película y Video del Año.