Check out Superman Lives concept art and designs of Brainiac, who was to be the villain of the film, which was to be directed by Tim Burton and set to star Nicholas Cage as the Man of Steel.
In the Kevin Smith version of the script, Brainiac blocks out the sun to make Superman powerless and sends Doomsday to kill Big Blue, in which he succeeds. Brainiac also teams up with Lex Luthor in the film, but Superman is brought back to life by the Krytonian robot known as The Eradicator. The casting for the movie was said to have wanted: Ben Affleck as Clark Kent / Superman, Linda Fiorentino as Lois Lane, Jack Nicholson as Lex Luthor, Famke Janssen as Mercy, John Mahoney as Perry White, David Hyde Pierce as the Eradicator, Jason Lee as Brainiac and Jason Mewes as Jimmy Olsen.
The art comes from propstore.com who recently auctioned off a Superman Lives lot.