Search For Haleigh Hits "A Brick Wall"

Another missing person ... little Haleigh Cummings.

She's been missing for over a month.

Haleigh was reported missing when her 25-year-old father, Ronald Cummings, returned home from work.

She was last seen in her father's mobile home in a heavily wooded area north of Satsuma, a community along the St. Johns River about 70 miles north of Orlando, Fla.

Ronald Cummings' girlfriend, Misty Croslin, 17, says she tucked Haleigh into her own bed at 8 o'clock and when she woke up, Haleigh had vanished.

John Walsh, host of "America's Most Wanted," who has been involved with the investigation, sat down with Early Show co-anchor Maggie Rodriguez to share the latest on the search for the missing 5-year-old.

"That investigation is very troubling to me. I mean, it's in my home state of Florida, and everybody's working on this case. There are the FBI, the sheriff down there is doing a great job. The National Center for Missing and Exploited Children has a team, Adam, named after our son, working on this case," Walsh said.

According to Walsh, they are still looking at everybody related to the family, including a cousin who was there the day before.

"There is still a missing sex offender. There were 55 registered sex offenders in that area. And they've hit a brick wall. I think that's the tough and troubling thing -- is that when you don't get a great tip and you haven't found a body, because the likelihood of her being found alive ... . Although we never give up," Walsh explained.

With every case, everyone involved in the investigation needs to stay determined and hopeful despite the lack of evidence.

"Remember Elizabeth Smart -- after eight months. I believe you never give up. We're going to keep profiling Haleigh, but they've hit a wall down there. And it's a very, very sad, troubling part of this case," he said.

Haleigh's father may be marrying his 17-year-old girlfriend today, Rodriguez noted, and wondered if Walsh, having seen so many of these cases, thought that might mean anything.

"It really doesn't, and I hope people don't interpret things to it," Walsh said. "I think maybe the white-hot spotlight of the media and all that's going on, maybe they felt that this was an appropriate thing together," he said.

According to Walsh, usually a tragedy either drives you apart or brings you together.

"I wouldn't read too much into it other than the fact that the police are still saying that everybody's a suspect in this case. They are doing a parallel investigation. They need to find that sex offender, and they need to keep working hard," he said.

Walsh stressed that a tip would really help move the investigation along.

"I mean, we've caught over 1,000 fugitives on 'America's Most Wanted' because one person will have the guts to make that call and to give police that tip. So, I'm praying she's still alive and that they find this little girl," Walsh said.