The Lovers Lane murder case began on August 23, 1990, when Cheryl Henry and Andy Atkinson disappeared after a night out. Their bodies were discovered the next day in a wooded area near a local food distribution site, both having been bound and killed in a manner that investigators initially feared might be linked to other serial crimes, such as the infamous Lake Waco murders. The persistence of Detective Billy Belk, who maintained transparency with the victims' families, was instrumental in keeping the investigation alive long after public interest had faded. Despite the early collection of biological evidence, the lack of a standardized national DNA database meant that the perpetrator remained unidentified for decades.

The investigation experienced a major shift in 2007 when detectives identified a link to a separate, previously untested sexual assault case from 1990. This delay in processing forensic evidence highlights a catastrophic systemic failure in how sexual assault kits were managed by the police department for over 17 years. The subsequent analysis of these samples ultimately allowed investigators to connect the perpetrator to the Lovers Lane scene, providing the physical evidence necessary to secure an arrest warrant.

In 2026, 64-year-old Floyd William Parrott was arrested in Nebraska. Authorities revealed that Parrott had a long, concerning history of impersonating police officers, a tactic that likely facilitated his ability to approach and abduct victims without raising immediate suspicion. The arrest is a landmark success for cold case units using retrospective forensic testing to solve historical crimes. While the families of Cheryl and Andy have finally received news of an arrest, the case remains an ongoing investigation as authorities attempt to determine if Parrott committed other unsolved crimes during his years in Houston.