El vídeo musical fue grabado en abril de 2000 en los estudios A&M y en un club nocturno en el centro de la ciudad de Los Ángeles, California por el director sueco Jonas Åkerlund.