На песню был снят клип шведским режиссёром Йонасом Оделлом. На церемонии MTV Video Music Award 2004 клип победил в номинации за видео-прорыв (Breakthrough Video). На 46-й церемонии «Грэмми» клип был представлен в номинации лучшее музыкальное видео, но уступил «Vertigo» группы U2.