En los meses previos a la grabación de la pista, Aguilera se acercó a RCA Records, que le dio la oportunidad de grabar el tema musical a la película "Mulan".