Sophie Muller dirigió el video, fue grabado en tres ciudades de la Unión Europea: Milán, Praga y Budapest; mientras ella se encontraba allí con la gira "The Sweet Escape Tour".