Directed by Sophie Muller, the video features Harvey walking and running through the streets of London at night and ending with Harvey entering a coffee shop. The recording of the video was approximately six hours long with Harvey taking the same route each take but “changing what she was doing”.