MESA, AZ - This story starts with a letter.
"Melissa, there's a question about your birth that you should ask your mother as she is the only person that is able to answer it for you," Melissa Plessinger read in an anonymous letter she received a month and a half ago.
It's a question she didn't even know to ask. Who is her dad? Melissa wanted to find the answer, so, she turned to Facebook.
"I thought that it was going to be a long journey, I was thinking like a year," Melissa said.
She posted a picture on Facebook of a sign saying who she was and who she was looking for on Father's Day.
Just two days later, she got a message.
"She was like 'I think you're my dad's daughter,'" Melissa said.
One of David and Sandy Hall's other daughters sent them the post.
"You can feel it inside that she's my child. There's no doubt," David said.
David and Melissa's mom dated while he was on leave from the Navy. By the time he came home, she was married to someone else.
"I'm an emotional wreck," David said.
It's been tough for David to wrap his head around, that he's had a daughter all these years.
"I felt ashamed of myself and about started crying," he said.
David is working through the guilt he feels in having missed so much and the hope of what's to come.
"I want to meet her, yes. I should have years ago," he said.
Melissa has already met some of David's family. He and his wife hope to fly her to Mesa in the next few weeks so father and daughter can finally meet.