In a significant breakthrough, authorities in Harris County, Texas have made an arrest in the decades-old cold case involving the tragic deaths of Cheryl Henry and Andy Atkinson. The couple, whose lives were brutally cut short nearly 36 years ago, has remained a poignant reminder of an unsolved mystery that haunted many.

Their story began on a seemingly ordinary evening, August 23, 1990, when the young pair embarked on a date night in the west Houston area. Unfortunately, they never returned home, sparking concern and, ultimately, a long-standing investigation.

On that fateful night, a security guard on a routine patrol noticed a vehicle idly parked in a cul-de-sac for an extended period. Upon closer inspection, the guard discovered the lifeless bodies of a man and a woman inside the vehicle. The victims, identified as Henry and Atkinson, had suffered fatal injuries to their necks, marking the grim beginning of what would be known as the “Lover’s Lane Murders.”

Fast forward to the present, and there is a renewed hope for justice. Harris County District Attorney Sean Teare’s office announced the arrest of 64-year-old Floyd William Parrott, who now faces murder charges related to the 1990 killings. This development has stirred emotions and brought a glimmer of closure to a case that had grown cold over the years.

The prolonged mystery of this case was revisited in November 2025 through ABC13’s True Crime series, which featured heartfelt interviews with the victims’ family members. Andy’s cousin, Tim Godwin, expressed his initial belief that the case would be resolved swiftly, telling Eyewitness News, “Initially I thought, ‘OK, three to six months.’ We’d find out who did this, there’d be a trial, and they’d be brought to justice.”

With this recent arrest, those closely connected to the case, and the public, are hopeful that the wheels of justice will finally turn for Cheryl Henry and Andy Atkinson, bringing some semblance of peace to their loved ones.

But months turned into years. One year became five. Then 10. Even after 15 years, there were still no arrests, no suspects – only grief and unanswered questions.

For decades, the families continued speaking out and held on to hope that one day someone would come forward.

In 2008, Houston police had a break in the case, linking DNA found at the murder site to a separate rape case, but could not find a suspect.

But then, the latest court documents show that police were reviewing the case in 2025 and got the suspect’s name from a tip. Records show that further police work led to DNA and other evidence matching up.

“One of Houston’s most haunting and infamous cold cases has weighed on the Henry and Atkinson families, as well as our community, for more than three decades,” Teare said. “Our prosecutors, working with the HPD and FBI, have pursued this investigation with relentless and dogged determination. They have worked hundreds of leads, facing dead ends and plenty of frustration. But, they never gave up on Cheryl and Andy.”

Teare said Houston police and the FBI arrested Parrott in Lincoln, Nebraska, on Wednesday, where he is currently awaiting extradition to the Harris County Jail.

Authorities will hold a press conference at 11 a.m. Friday to provide more details on the case.