Nicolas Cage was set to star as Superman in probably what was the first pay and play deal. But then, after all the hoopla, the project just died and went away. To bad for us and the world that we did not get to see Tim Burton's interpretation of Superman, and a double to bad we all got stuck with what we got stuck with. If it was a perfect world we would have seen Brandon Routh or Tom Welling play Supes in Tim Burton's vision of The Man Of Steel.
Brainiac was to be the main villain in the Tim Burton version of Superman. Below check out the design process of Brainiac.