Cuatro años después puso música a otro film épico-místico, "Labyrinth" (1986), en colaboración con David Bowie (más tarde colaboraría con otras estrellas del pop-rock como Bono, O'connor, Bob Marley y Britney Spears en 2002).