kelli had a husband named mike bordeaux. got married in 2010 before she joined the service but later separated. after some time apart, the couple decided to give it another shot. so when the army sent kelli to north carolina, she asked mike to come with her. >> why did kelli want to save the marriage? >> i think she didn't want to see it as a failure. she said, i'm going to give it three months where i devote -- i am going to make this work. >> but kelli couldn't make it work. despite her efforts the marriage was on the rocks. >> she bought him a one-way plane ticket to florida and he left. >> and did she actually use the word divorce? >> i remember in the text messages very clear, like, listen, mike, i have done everything i can for the last three months to make it work, i can't do this anymore, like this is it. >> during her initial separation from mike, kelli started seeing someone else, a guy from her hometown of st. cloud, florida, named justin thompson. >> she was just fun. she was easy to talk to. she was always laughi

where was kelli bordeaux? alibis of both of her estranged her and her boyfriend checked out, police suspected a man named nick holbert had the answer. a convicted sex offender, nick told detectives he drove kelli home from the bar that night but never touched her. to police the story just didn't add up, and now a total stranger was ready to prove it. once again here's andrea canning with "deep in the woods." >> autumn, 2012. kelli bordeaux had been missing for months. the searches continued but were winding down and so was hope. privately, many around town felt kelli would never be found. but in the forest outside fayetteville there was someone still secretly searching for her. no one knew, not police, not even kelli's family. his name was david marshburn. he didn't know kelli but had an intense interest in her case from the day she disappeared. >> she was in the military. you just don't up and disappear. she was a young female. that's not right. >> he is both a bounty hunter and private investigator. his speci

. >>> kelli bordeaux was always there for others. help people that needed help. >> there for her friends, there for her country. >> this was a good fit for her, the army? >> she wanted to be an officer. >> her personal life was a little more complicated. she was estranged from her husband. >> were they talking divorce?