>> yeah, we had to eliminate mike bordeaux. >> mike insisted he was in florida when kelli went missingyetteville. 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. >> 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 -- >> you get vibes from people sometimes. i could see it. it was weird. >> a new possible suspect. >> he is the last person that is seen with kelli. that was very concerning to us. >> why something in his past would trigger even more alarm bells. >> it certainly was a red flag. >> when "deep in the woods" continues. >>> police have just told us they have no new leads. >> nothing. >> kelli bordeaux. >> missing soldier kelli bordeaux. >> what happened to kelli bordeaux? >> it was now national news. suddenly, quiet little fayetteville was ground zero for a massive search for a missing army medic. >> detectives say

>> yeah, we had to eliminate mike bordeaux. >> mike insisted he was in florida when kelli went missingyetteville. 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. >> 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. >> he is the last person that is seen with kelli. that was very concerning to us. >> why something in his past would trigger even more alarm bells. >> it certainly was a red flag. >> when "dateline" continues. ♪ >>> police have just told us they have no new leads. >> nothing. >> kelli bordeaux. >> missing soldier kelli bordeaux. >> what happened to kelli bordeaux? >> 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