So why does he end up having it out for Superman after he knows nothing about him?
He mind defaults it self to the basic reason.
"This man/alien has more power than me. I want!"
New Lex just saw a red and blue being push a planet away. That should be enough to intrigue him