Luego del lanzamiento de su álbum debut "Christina Aguilera" en 1999, la intérprete cosechó gran éxito con sencillos como «Genie in a Bottle» y «What a Girl Wants»; en adición a lo anterior, participó en la versión de la canción «Lady Marmalade» del grupo LaBelle para la película de 2001, "Moulin Rouge!" con la colaboración de P!nk, Mýa y Lil' Kim, la cual ganó un premio Grammy en su en la categoría de .