Musikkvideoen, regissert av Adam Berg, ble filmet i Cádiz, Spania i løpet av en veldig kald dag i april 2000.