Per la canzone I’m Afraid of Americans fu prodotto un videoclip influenzato dal film Taxi Driver, interpretato da David Bowie e dal frontman dei Nine Inch Nails Trent Reznor. Diretto da Dom and Nic, mostra Bowie inseguito per le strade di New York da Johnny, un aggressivo americano interpretato da Reznor. Durante l’inseguimento Bowie diventa sempre più paranoico ed è testimone (o immagina di essere testimone) di vari atti di violenza perpetrati dai cittadini, ma le loro mani sono vuote come in possesso di armi da fuoco invisibili. Il video termina con Bowie accovacciato dietro un taxi che Reznor distrugge con un fucile d’assalto immaginario. Bowie in seguito si sveglia, solo per assistere ad una processione in cui Reznor trasporta un crocifisso, che ricorda le celebrazioni del Giorno dei morti o il film Qualcosa di sinistro sta per accadere. Il video fu premiato da MTV Live e in seguito ottenne una nomination agli MTV Video Music Awards per il premio al miglior video maschile.
Il video è stato prodotto da John Madsne, e montato da Simon Hilton. Il design dei costumi e il trucco erano a cura di Freddie Stopler.
Il videoclip fu girato il 6 ottobre 1997 a New York. Di seguito una galleria di foto delle riprese.
