Bowie described this video (and the video for his subsequent single, "China Girl") as "very simple, very direct" statements against racism and oppression, but also a very direct statement about integration of one culture with another.

The music video (which uses the shorter single version) was made in March 1983 by David Mallet on location in Australia including a bar in Carinda in New South Wales and the Warrumbungle National Park near Coonabarabran.

Stevie Ray Vaughan played the guitar solo at the end of the song.

The song topped both the U.S. and U.K. singles chart.