"It was a shock," Steve Hernandez told the newspaper. "I didn't know if she was alive or not and to get a call that says they found my mother and that she had been looking for me, it was like a cold bucket of water. But it's good. It's good."