"I'm in this for the long haul. I'm not going to quit," he said. "I think that the perfect ending would be to find the real Paul, see that he's doing well and then on the same day find my real family. It would also be nice to have an actual birth date that I could believe in."