Dewayne Barrentine is a single dad working full time while raising his 8-year-old son just outside the small town of Marianna, Fla.
In June 2007, Barrentine was picking up his son at his daycare center when a woman passed him a note. "She said, 'It's a phone number,' I said, 'To who?' She said 'Miss Tausha,'" Barrentine recalls.
"Miss Tausha" was 31-year-old Tausha Fields - a single mother who had recently moved to town with her 4-year-old daughter, Lexie, and was working at the daycare center.
"She could be very sexy," Barrentine tells "48 Hours Mystery" correspondent Erin Moriarty.
"And if she wanted a man, she could really pour it on," notes Moriarty.
"Oh, absolutely. Absolutely," he says.
There was another big reason Barrentine fell for Tausha.
"She was really there for my son...," he explains. "I had full custody of him. He would lay in the bed next to me ... and I would hear him say his prayers and he would pray for a mama."
Barrentine soon felt the same way about Tausha's daughter, Lexie. "We weren't dating even a month and she said, 'Will you be my daddy?' And I said, 'Baby, I'll be whatever you want me to be...'"
Lexie was from a previous marriage that Tausha wasn't keen on talking about. "...the little girl from that point on called me dad," Barrentine says. "And I loved her."
It wasn't long before they were all living together.
"She makes you feel like she loves you," he continues, "from love letters to little things that she did."
Barrentine says Tausha seemed too good to be true. "She even told me in the beginning that she had a Bachelor's degree in criminal justice."
But the more time they spent together, the more he began to question Tausha.
Barrentine says, "The stories just didn't add up," starting with strange stories she told of her past.
"She was supposed to receive an inheritance from her granddad who was a federal judge who was blinded by a battery blowing up in his face," he tells Moriarty. "If he was a federal judge, surely his name would be on docs under Google somewhere, but I never found anything."
Moriarty notes, "She's a storyteller." "Oh yeah," Barrentine says. "She can come up with a story in a blink of an eye."
So Barrentine kept on digging. "I wanted to know who I had living in my house with me and my son," he says.
As Barrentine combed through computer records, he came across a marriage license.
"...she had married a man named Mitchell Wayne Kemp," he says. "I called her and she told me that yes, she had been married to Mitchell Wayne Kemp, and, in fact, she had been married five times."
"She was 30 years of age and she had been married five times before?" Moriarty asks.
"That's what she said," Barrentine says. "I couldn't believe it. I really couldn't."
It turns out Mitch Kemp was an ex-husband and the father of Tausha's daughter, Lexie.
"It was a marriage that probably shouldn't have ever happened," Tausha tells Moriarty. "We were more friends. I mean I loved Mitch, but I wasn't in love with him."
For Dewayne Barrentine, it was one surprise after another.
"I just never lost my drive to continue to keep figuring out stories that she would tell me," he says.
His digging eventually led him to a face-to-face meeting with Keith Jones, an old boyfriend of Tausha's.
"I was in love with her and anything else didn't matter," Jones says, telling Moriarty that he also heard Tausha tell many of the same stories.
"You couldn't verify anything that she said," he says. "You know, and I mean there were a lot of stories."
There was one outrageous story that Barrentine heard for the first time from Jones.
"He told me that she was involved in the murder of one of her exes," says Barrentine.
Jones tells Moriarty, "She had a few drinks in her. ...she said this guy had raped her and her daughter. And she apparently ... went to where he was and lured him back to her house ... and he walked in the front door. And that's when Greg shot him in the chest."
"Greg" is Greg Morton, another of Tausha's ex-husbands whom she married after Mitch Kemp.
Jones says the story, "just seemed so far-fetched."
"Did you think about going to the police or the authorities after she told you that story?" asks Moriarty.
"No, because I didn't believe it," Jones replies. "There was no sense going to the police when I didn't believe it myself."
"With the kinds of stories that Tausha tells, isn't it really hard to know what the truth is?" Moriarty asks Barrentine.
"It really is. Absolutely," he replies.
So Barrentine left it at that until a few months later, when he discovered Tausha was cheating on him and threw her out of the house.
Heartbroken and humiliated, he started digging into Tausha's past again - even going on her personal Myspace page.
"When I logged on, there were like these three or four messages there: 'Are you Tausha Lee Fields?'" Barrentine says.
It was there he discovered someone was looking for Tausha's ex-husband, Mitch Kemp, who had been missing for four years.
"I read one of the messages that said, 'We are very concerned." '...How is Mitch? We haven't heard from him in over four years.'"
The messages were posted by Mitch's relatives, who were desperate to find him.
"I just thought every day he's gonna walk through that door. I'm gonna see him," Mitch's mother, Carole Kemp, tells Moriarty. "But he never did."
That got Barrentine thinking. "We've got the child, Lexie Kemp. We've got a marriage license, Mitchell Wayne Kemp. And now the death of one of her ex's. There's Kemp, Kemp, Kemp, Kemp, Kemp."
Could the missing Mitch Kemp be the ex-husband in Tausha's far-fetched story of murder?
"Here is everything," Ballentine says. "It just fell in on top of me." So he reported his bizarre story to the Marianna, Fla. police chief.
"And sure enough, I got a phone call from him that night saying. 'Let's keep this quiet. I do believe we got a homicide on our hands,'" he says.
"What were you thinking at his point?" Moriarty asks Barrentine.
"Holy s--t! Here we go!" he replies. "Never did I ever think I'd be involved in something like this.