Director Sam Taylor-Johnson was engaged to actor Aaron Taylor-Johnson during the filming of the video. It was their second project together after Nowhere Boy, a biopic of John Lennon.
The music video was shot on the streets of Shoreditch in London, England, United Kingdom.
Despite being a R.E.M. video, the band never appear in the video.