É impossível não associar o filme Labirinto - A Magia do Tempo (Labyrinth, 1986) à persona de David Bowie, grande astro da música e do cinema, que interpretou o inesquecível Jareth, o rei dos goblins do filme. Bowie ficou tão perfeito no papel que o estranho é descobrir que ele não foi a primeira escolha de Jim Henson, diretor do filme, para interpretar o rei - queriam Michael Jackson, Sting ou até Mick Jagger, grande colega de Bowie.
A história de Labirinto - A Magia do Tempo começa em 1982 quando Jim Henson teve a ideia de criar um filme melhor do que O Cristal Encantado (Dark Crystal, 1982) ao conversar com seu amigo e colega de trabalho, o ilustrador Brian Froud. De acordo com o livro Jim Henson: The Biography de Brian Jay Jones, tudo começou depois de que os dois saíram da exibição do filme Cristal Encantado e Jim teria dito que o próximo filme seria bem melhor. Jim sugeriu um folclore mítico, mas Brian disse que não era o que ele esperava -sugeriu uma história com goblins. Henson, no entanto, queria pessoas na história, já que o filme seria então apenas com marionetes (o que ele achava que foi a falta que fez com que Cristal Encantado fosse um fracasso). Froud então disse que goblins sequestravam crianças no folclore e sugeriu que tivesse um labirinto no meio dessa história.