The video was shot in Cape Town, South Africa just days before the start of Williams' tour there.
Kappaleen musiikkivideo kuvattiin Kapkaupungissa, Etelä-Afrikassa vain muutamia päiviä ennen kuin Williams aloitti kiertueensa sieltä.