right. and he told me during the interview that they were having some problems. and that s what threw me off when he would get on tv. there was no issues. me and her loved each other very much. and i just appreciate everyone out here. helping, looking for her. he wasn t being consistent. were they talking divorce? kelli was. mike wasn t. did you see that, as a possible motive? yeah. we we had to eliminate mike bordeaux. reporter: mike insisted he was in florida when kelli went missing in fayetteville. even so, police still considered him the primary person of interest. has her husband been questioned by detectives? we ve had conversation with mr. bordeaux. reporter: police, also, needed to have a conversation with kelli s boyfriend, justin thompson. little did they know, that justin had a huge, new lead waiting for them, about the night kelli disappeared. coming up. a new, possible suspect.
reporter: it was now national news. suddenly, quiet, little fayetteville was ground zero for a massive search for a missing army medic. detectives say information, in this case, keeps pointing them to look in this area, near where she was last seen. reporter: kelli bordeaux had been missing some-72 hours. the chances of finding her were growing slimmer, by the day. investigators have combed through just about every area here, in fayetteville, as well as in cumberland county. reporter: 600 miles away, in florida, kelli s boyfriend, justin thompson, was talking to detectives. telling them, he was home the weekend kelli disappeared. we checked his phone. everything checked out with justin. reporter: justin told detectives something else. another name to check out. when he and kelli visited froggy bottoms, the week before she disappeared, they met a chatty guy who worked there named nick
she was estranged from her husband. were they talking divorce? kelly was. mike wasn t. had a new boyfriend. she was pretty fun. she s easy to talk to. and lately, she seemed to have an admirer. did he ask kelly for her phone number? yeah. when she, suddenly, vanished, hundreds joined the search. including, this perfect stranger. i said i d like to see if i could solve this. he was suspicious about one of the men in kelly s life. it s like, i can tell you are lying. but getting the truth wouldn t be easy. i had to get into his mind, see what he was about. what you were involved in was psychological warfare. uh-huh. he knows where she s at. reporter: after a young soldier s mysterious disappearance, one man s personal battle to find her. do you think he is finally going to reveal to you? oh, i know he is.
this morning, detectives with the fayetteville homicide fayetteville police department homicide unit recovered what we believe to be the remains of private-first class kelli bordeaux. reporter: by now, kelli s family had gotten the news. matt called me and he was like, hey, you need to come to mom s now. they found kelli. and i just remember dropping to the floor and i was like i ll be right there. then, it s like a seens of relief. instead of just wondering what if? what if? what if? olivia called kelly s boyfriend, justin thompson. as soon as she called, i just i knew they found her. i was just so grateful, honestly. i was just so happy that she was found. i can t say happy. relieved? yeah, i guess, i was relieved. i was, like, sad, again. all over again, like now we are going to have to do the funeral thing. reporter: two weeks later, they paid their final respects. a funeral in florida was such big news, it was actually televised.