L’elaborato videoclip per il brano, che mostra un miscuglio di immagini surreali (la backing band che spunta fuori da un dipinto di Giorgio de Chirico) e cliché anni ottanta (l’abito di Bowie e la danza di Rick Astley), venne co-diretto da Bowie insieme a David Mallet.
La versione originale non censurata del video, dove viene mostrato Bowie che perde sangue dal naso, apparve nell’EP Day-In Day-Out Video pubblicato nel 1987.