El álbum presenta la música instrumental de Trevor Jones, que se divide en seis pistas para la banda sonora: "Into the Labyrinth", "Sarah", "Hallucination", "The Goblin Battle", "Thirteen O'Clock" y "Home at Last".
Bowie se había acercado [a Jim Henson] para participar en la filmación en 1983 durante su Serious Moonlight Tour cuando vio los primeros diseños de la película y un video de The Dark Crystal.
Bowie había querido hacer música para una película de niños y vio esto como su oportunidad.
"Magic Dance" fue lanzada como un sencillo de 12'' en los EE.UU. "As the World Falls Down" inicialmente fue pensada para ser lanzada como el siguiente sencillo después de "Underground" en Navidad en 1986, pero este plan no se materializó.
Steve Barron produjo los videos musicales promocionales para "Underground" y "As the World Falls Down".