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