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.
The red shoes mentioned in the song's lyrics appear in several contexts.