El video musical realizado para la canción fue dirigido nuevamente por Jonas Åkerlund, quién ya se había encargado del video de su anterior sencillo "Turn the Page".