El controvertido vídeo musical de la canción fue filmado entre los días 6-7 de febrero de 2003 en Los Ángeles, California por el director sueco Jonas Åkerlund.