The script apparently went through about 25 re-writes and was a very different film for at least two of them. The idea for Labyrinth was born in 1983 and the movie came out in 1986.