He has a few friends from the post office and girlfriends in a couple of episodes. In "The Bottle Deposit", after he is dumped from his mail truck, he seeks refuge in a farmer's house, but is kicked out for having sex with the farmer's daughter, who calls him "Norman" (this was a mistake by the actress/character, not the revelation of Newman's actual first name). Newman is also seen with a supermodel after his birthday wish comes true in "The Betrayal".