Tres videos musicales se hicieron para el sencillo: el primero utilizó el original "Uptempo Version", el segundo la "Ballad Version", y el tercero un "Remix".