David Mallet girò il video musicale per la versione su singolo di Fashion in un famoso night club di proprietà del suo amico Robert Boykin, l'”Hurrah” di New York. La prima inquadratura del video si apre con David Bowie sul palco dell'”Hurrah”. Altre location utilizzate per il video furono varie zone di Manhattan. Una delle scene mostra Bowie mentre si esibisce davanti ad un pubblico robotizzato senza emozioni che reagisce meccanicamente a ogni sua mossa.
I lettori del Record Mirror votarono il video di Ashes to Ashes (il precedente singolo di Bowie) e di Fashion, come migliori video musicali del 1980.
Il video vede la partecipazione di Carlos Alomar, G.E. Smith (Hall & Oates), Khandi_Alexander, May Pang (l’amante di John Lennon nel periodo 1973–1975 e in seguito moglie di Tony Visconti) e Alan Hunter, uno dei primi VJ di MTV.
