En 2001, Mýa, junto con Christina Aguilera, Lil Kim, Pink y una pequeña colaboración con Missy Elliott, colaboró en la banda sonora de la película Moulin Rouge! con la versión de Lady Marmalade.