Lauderdale County Sheriff Billy Sollie says Rebecca Paulk was seen with John Poisso after Paulk's family reported last seeing her.
“We have at least two locations that we have identified her and him being together in the Lauderdale Co. area," Sollie says.
Sollie says this is based on surveillance footage obtained from two businesses in Meridian.
“We have information that we believe substantially puts him knowing her in or around her disappearance," Sollie says.
The sheriff says investigators interviewed Poisso, who agreed to have authorities search his property, but the sheriff’s department decided to obtain a search warrant anyway.
Poisso is no stranger to law-enforcement. He has a record with the Lauderdale Co. Sheriff’s Dept. that goes back to 1999. He's been arrested for everything from possession of crystal meth, receiving stolen property, assault, felon in possession of a firearm, to civil complaints and contempt of court.
Poisso owns about 40 acres where the Sheriff’s Dept. has been searching. He also owns several different rental properties around the county.