El video musical fue puesto en libertad, siendo filmado en el Pabellón de China (destacando la película del establecimiento) en el parque temático Epcot en Walt Disney World Resort en Florida. En el video se aprecia a una Christina muy joven con el cabello corto, mrecorriendo las instalaciones del lugar y así van pasando algunas imagénes de la película Mulán.