Kelli Bordeaux Missing: Husband Mike Bordeaux speaks out

(CBS/AP) FAYETTEVILLE, N.C. - The husband of missing Fort Bragg soldier Kelli Bordeaux says he's grateful for the community's effort to find his wife.

Pictures: Missing N.C. soldier

Mike Bordeaux told NBC's "Today Show" on Thursday there have been no new leads in the search for his 23-year-old wife.

Mike Bordeaux knew "something was fishy" when he got a call that his wife was missing because "she always goes to work."

"I didn't think it was right, because she always goes to work,'' Bordeaux said. "She's a very responsible person. She wouldn't not just call in and say she's not coming into work or anything like that. She would just go to work," he said. "I didn't like the whole situation. Something was fishy.''

The husband says police have questioned his whereabouts when she was reported missing. He was in Florida visiting his parents.

Kelli Bordeaux was last seen as she left Froggy Bottoms bar around 1:20 a.m. on April 14. Mike Bordeaux said there were no problems in their marriage and the couple had never visited that bar.

Matt Henson, Kelli Bordeaux's brother, also appeared on Today. He told anchor Matt Lauer, "We're going to find her safe and sound. I don't have any doubt in my mind."

Authorities have searched woods and ponds in the area. Mike Bordeaux says he's happy with the support of Fayetteville police, the Army and volunteers who are looking for her.

Bordeaux is assigned as a health service specialist with the 601st Area Support Medical Company, 261st Multifunctional Medical Battalion, 44th Medical Brigade. She has blond hair and brown eyes and was last seen wearing a pink tank top and black shorts, police said. She is described as 5-foot-1, weighing 102 pounds.

Anyone with information on her whereabouts is being urged to call police at 910-433-1856 or Crime Stoppers at 910-483-TIPS (8477).

Complete coverage on missing Fort Bragg soldier Kelli Bordeaux on Crimesider