Tiffany Tehan's Father: Daughter "Remorseful"

An Ohio woman is safe in Florida after her disappearance touched off frantic searches and daily prayer vigils.

Authorities say Tiffany Tehan simply left her family and ran off with another man.

Tiffany was found with Tre Hutcherson, the man seen with her in store surveillance videos, in the Miami Beach area.

CBS News correspondent Elaine Quijano reported five days after police launched a nationwide search for Tiffany Tehan, authorities announced they'd found the missing wife and mother some 1,200 miles away from her Ohio home.

Capt. Scott Anger, of southwest Ohio's Xenia Police Department, told reporters, "Tiffany has been found safely in Miami, Florida."

Police found Tiffany with Hutcherson in a car near a Miami Beach hotel Wednesday night. The two had been spotted together in a surveillance video from an Ohio convenience store before Tiffany disappeared.

David Tehan, Tiffany's husband, told reporters, "We're just so glad to know that Tiffany is safe. Obviously, moving forward there are going to be other things we'll be dealing with."

Tiffany had told her husband she was going to buy clothes for their 1-year-old daughter, Lexi. But police say she actually left Xenia, Ohio, to "start a new life with Hutcherson," who is also married.

But despite that David says he forgives his wife.

David said, "She may have made some mistakes, I can't blame her for any of them."

Prosecutors will consider filing charges against Tiffany after police called in the FBI and spent hundreds of man hours searching for a woman who they now say had abandoned her family.

Chuck Tabor, Tiffany's father, said he was disappointed when he heard the circumstances of why his daughter went missing.

"But the very first thing is that Tiffany is safe, and that was our major concern, our major issue. And we're glad that she's alive and she's safe."

Tabor said his daughter was "remorseful" and "tearful" when he spoke to her on the phone.

"She misses her daughter, Lexi. Tiffany misses Lexi very much and so from that perspective, she was just upset about that."

Tabor added that Tiffany asked if she could come home.

"And of course, we said yes," Tabor said. "We want to make it a safe place for her to come. So hopefully, we will see her soon."

Tabor didn't specify if that home was his or David Tehan's.

However, "Early Show" co-anchor Maggie Rodriguez pointed out that it might not be "smooth sailing" for Tiffany when she returns to Ohio because authorities are considering filing charges against her for the money and time spent searching for her.

Tabor said he couldn't comment on the possible charges, but agreed the days ahead won't be easy for his daughter.

"It will be a rough road ahead for Tiffany, for all of us in that sense," he said. "But our hope is in the Lord, and because our hope is in the Lord, we are confident that we can work through whatever difficulties are ahead. And so we're going to do our best in our faith, in our confidence to help her get back to her family, get back to where she needs to be."