No início, o vídeo apresentava David Bowie com um contrabaixista dentro de um pub de um cômodo no Carinda Hotel e um casal aborígine 'naturalmente' dançando "ao som da música que estão tocando no rádio". O casal nesta cena e em todo o vídeo é interpretado por Terry Roberts e Joelene King, duas estudantes do Aboriginal Islander Dance Theatre de Sydney. Como Bowie optou por pessoas reais, alguns residentes da vila de Carinda, de 194 almas, também estão no bar, observando e zombando do casal. Eles não acreditam quem é David nem no que se trata a tomada, portanto, seu comportamento em relação ao casal, conforme visto no vídeo, é real. O casal vagueia solenemente pelo outback com alguns outros aborígenes, quando a jovem encontra um par de sapatos vermelhos místicos em uma montanha do deserto e imediatamente aprende a dançar.