(Image Credit: Fayetteville Police Department)

The man who gave missing soldier Kelli Bordeaux a ride home on the night of her disappearance turned himself in to Fayetteville police on unrelated charges Friday night.

Nicholas Holbert, 25, surrendered after it was revealed he failed to register as a sex offender at his new address. Although he has been questioned twice, police said Holbert is not a person of interest in the disappearance of Pfc. Bordeaux, 23.

The soldier,  who is stationed at Fort Bragg, was last seen leaving Froggy Bottoms bar in Fayetteville, N.C. around 1:20 a.m a week ago Saturday. She was reported missing on Monday when she failed to report to duty.

Holbert, who lives in a lean-to behind the bar where he also works, told police he gave the soldier a ride home but dropped her off at the entrance of her neighborhood at her request, he told  ABC affiliate WTVD.

"As soon as you drive into the entrance to Meadowbrook, she said, 'Stop right here,'" Holbert said. "So I stopped and she said, 'I'll walk home.' I said, 'Are you sure?' She said, 'Yeah.' I said I figured she didn't want me to know where she lived, or somebody was there and she didn't want to be seen together."

The missing soldier's brother, Matt Henson, said he has been spending eight to 12 hours a day looking for his sister while police conducted their own search of woods and waterways.

"She's going to fight and survive and that is what it is," he said.

Henson told reporters no one should underestimate the 5-feet-tall, 100 pound blond, saying:  "There's no doubt in my mind that we are going to find her alive."