Il videoclip del brano, con la partecipazione della modella neozelandese Geeling Ng, fu diretto dal regista David Mallet e girato principalmente nel distretto di Chinatown di Sydney, in Australia.
A proposito della sua compagna sul set, Bowie disse: «Era una ragazza adorabile. Sono uscito con lei per un po’ di tempo dopo le riprese del video, per un periodo diventò la mia ragazza». Bowie descrisse il videoclip come: «una vignetta raffigurante la mia perenne infatuazione per tutto ciò che è asiatico». Anche se il video parodiava lo stereotipo femminile asiatico della geisha, fu aspramente criticato dalla femminista Ellie Hisama per non aver dato voce e una vera personalità femminile nel video.
Il filmato originale include scene nelle quali Bowie e la Ng giacciono nudi in riva al mare baciandosi sulla spiaggia (una citazione dal film Da qui all’eternità), ma in tutte le versioni successive incluse nelle compilation VHS e DVD esse furono censurate.
Il video si aggiudicò il premio di MTV per il “Best Male Video”. Quella presentata qua è la versione non censurata.
