En cuanto al vídeo musical fue dirigido por Floria Sigismondi, quien ya había trabajado para el vídeo musical de «Fighter» (2003).