Michael and Sheila had been having an affair and that Warren had paid rent for Keen's apartment after she separated from her first husband.
Detectives haven't said whether Michael Warren was involved in his former wife's death.
ABINGDON, Va. -The Washington County Virginia Sheriff's Office will be providing more details this evening into the arrest of an Abingdon woman. But he re-emerged in 2002, marrying Sheila Keen - the same Sheila Keen Warren who's now charged with his ex-wife's murder.
Palm Beach County Sheriff's Office detectives thank Washington County Sheriff Fred Newman for his agencies assistance.
As a result of the investigation, Sheila Keen Warren was linked to the murder of Marlene Warren.
Sheila Keen Warren was identified as the gift-bearing clown that haunted a decades-old cold case probing the woman's death at her Wellington home.
Marlene Warren answered the door and the clown offered her the items.
'As she went to take the flowers and balloons, the clown shot her.
"Oh, how pretty", Aherns remembered her saying, he had told the Palm Beach Post in 2000.
Now, almost three decades later, police say they've identified the killer clown: Sheila Keen Warren, 54, who later married Marlene Warren's widower, Michael Warren. He said he had noticed the clown's brown eyes. His stepfather Michael reportedly was on Interstate 95 on his way to a casino in Miami.
Marlene Warren sustained a gunshot wound to the face and was transported to Palm West Hospital, where she died two days later, the report said. However, no fingerprints, or gun, or blood, or the clown suit had been discovered. "Murder cases never go away they never go away", Sergeant Richard McAfee with the Palm Beach State Attorney's Office said.
In 2014, police reopened the homicide investigation. In the 1990s, however, the DNA analysis was not as advanced.
The Palm Beach County Sheriff's Office said in a news release that 54-year-old Sheila Keen Warren was arrested Tuesday in Virginia.
The duo were said to be running a restaurant in Tennessee when Sheila was arrested but there was none found in business registries under their names.