ミュージック・ビデオが制作されており、直前に終結した東西冷戦とソビエト連邦の全体主義とアメリカの西部開拓（マニフェスト・ディスティニー）を皮肉ったものとなっている。このミュージック・ビデオは、第37回グラミー賞で最優秀短編ミュージックビデオ賞にノミネートされた。