Brainiac was apart of Kevin Smith's version of the script and is found by LexCorp satellites and Lex makes him a deal when he tells him that he knows Superman after he figures out that Brainiac is searching for him. Here is the Brainiac design...apperently Pierce Brosnan was heavily favored for the role which would have been interesting
http://www.mtv.com/photos/tim-burton-museum-of-modern-art-exhibition/1626454/4406958/photo.jhtml
Off-Topic:
http://www.mtv.com/photos/tim-burton-museum-of-modern-art-exhibition/1626454/4406957/photo.jhtml
I love this, not only does he use white-out(!) on this handwritten note but I like how he is collaborating with Johnny and getting his opinion. Probably explains why Depp has worked with him so often.