Il videoclip fu pubblicato il 10 settembre del 2001, esattamente un giorno prima degli attentati al World Trade Center. Sebbene il videoclip parlasse di terroristi "comuni" e non terroristi kamikaze islamici, i principali mass-media ed i partiti politici statunitensi chiesero la totale censura del video. Alla fine fu deciso di trasmetterlo in televisione solo a tarda notte.