Después de tener la oportunidad de grabar el tema de la película animada de 1998, "Mulan", llamado «Reflection», se informó que había obtenido un contrato de grabación con RCA Records y Aguilera dijo: «Obtuve un contrato de grabación simultáneamente cuando llegué a la banda sonora de "Mulan".