"Labyrinth" director Jim Henson was impressed enough with Barron's style to offer him a job directing the pilot episode of "The Storyteller". Though Bowie was not heavily involved in promoting the film, Henson was nonetheless grateful for the "Underground" video, saying, "I think it's the best thing he could have done for the film." Bowie was not happy with the video, saying in 1987, "I've found that the videos I put into other people’s hands have always been a mistake. Because of my lack of interest, I didn't get that involved with things like 'Underground' which I did for "Labyrinth". I just left it up, and the result is just not my kind of video. I was a bit lax there. I didn't feel involved." Despite Bowie's dislike for the video, "Entertainment Weekly" and "Esquire" considered it to be among his best after he died in 2016.