Terry Gilliam's movie has been 20 years in the making and no one ever thought it would see the light of day until the first The Man Who Killed Don Quixote trailer was.