Оригинальный сингл был выпущен в 1998 году, когда Кристине Агилере было всего 17 лет. Он тоже был записан для фильма «Мулан» — только анимационного. Спустя 22 года певица представила новую версию трека.

Режиссером видео выступила Ники Каро, режиссер фильма «Мулан». Продюсером песни стал композитор Гарри Грегсон-Уильямс, работавший над музыкой к фильму.