EMI planned to also release the song as a single in late 1986, and as a result, a 3:40 edit was produced along with a promotional music video, directed by Steve Barron. The video splices clips from Labyrinth with monochrome footage of Bowie performing the song in an elegant room accompanied by the character Hoggle from the film. The storyline follows photocopies of Bowie enchanting a woman in an office building, portrayed by French actress Charlotte Valandrey. Barron's videos for "As the World Falls Down" and the Labyrinth theme song "Underground" so impressed Jim Henson that he recruited Barron to direct his television series The Storyteller.
