Po raz pierwszy w karierze Madonna uległa naciskom i 31 marca wycofała pierwszą, kontrowersyjną wersję teledysku. Wideoklip który miał być najbardziej szokującą antywojenną wypowiedzią w historii show-biznesu, w obliczu wojny w Iraku, mógł zostać źle odebrany, dlatego został wycofany. W teledysku można było zobaczyć pokaz mody żołnierskiej – modelki w maskach gazowych, roznegliżowanych żołnierzy a także okrucieństwa wojen m.in. okaleczone dzieci oraz ludzi pozbawionych kończyn. W klipie znalazła się również scena, w której Madonna rzuca granatem w sobowtóra prezydenta Busha, ten łapie go i granat okazuje się zapalniczką.
Klip doczekał się jeszcze dwóch wersji. Ta oryginalna ze względu na odważne sceny, nie była często emitowana w telewizji. Klip został więc specjalnie ocenzurowany i wycięto najbardziej kontrowersyjne sceny (m.in. te z George'em Bushem). Mimo tego wciąż wzbudzał niesmak.
16 kwietnia 2003 roku nastąpiła premiera nowej wersji klipu. Przedstawiała ona umundurowaną piosenkarkę, na tle flag narodowych większości krajów.
26 kwietnia 2023 roku, zbiegając się z 20.