El vídeo musical fue dirigido por Robert Hales, que con anterioridad había dirigido los vídeos de las canciones «Are You Gonna Be My Girl» y «Look What You've Done» de la banda Jet, «Starfuckers, Inc.» de Nine Inch Nails y «Money to Burn» de Richard Ashcroft.