What is the name of the character that allied, after being an enemy, with Superman?

The character had a mustache and was from a different planet...and he was almost as powerful as superman.|||That must have been Lobo, the galactic bounty hunter.|||That is Vartox.





http://en.wikipedia.org/wiki/Vartox|||oh, I am so excited I might tell it wrong. I am not good with information processing when it comes to names.