Once they realized he hadn't completed any of the paperwork HR required, they suspected something was up.

This wasn't how things actually went. Most of the time he seemed to be impersonating the President of Earth. He liked doing that more than anything. Also, down the road it's revealed that he used to be a Green Lantern. Oh, and later he conquered the world.

DC names were so imaginative, weren't they?