The case dated to 1987, when the body of 18-year-old Michelle Schofield was discovered in a drainage canal in Lakeland, Fla., with 26 stab wounds. Suspicion quickly fell on her husband of just six months, a house painter who also played lead guitar in a bar band.

At the trial, prosecutors tarred Mr. Schofield as a violent hothead — he had struck Ms. Schofield on several occasions, the acts of an overly possessive husband, he said — and a neighbor said she had seen him on the night of the murder, moving a large object from his home that could have been a body. Mr. Schofield was convicted of first-degree murder and sentenced to life in prison.

“Honestly, I think I was numb,” Mr. Schofield says in a face-to-face interview for the podcast conducted in the prison, describing his reaction to the verdict. “I was so numb and beat down and disgusted I don’t think sadness was the reaction for me. For me, I was incredulous that this could even be taking place.”

Notably missing from the government’s case was any physical evidence linking Mr. Schofield to the crime. But fingerprints had been found in his wife’s car. Figuring out whom they belonged to became a fixation for Crissie Carter, a social worker who had met Mr. Schofield in prison when he assisted her in life skill classes she taught to inmates. In 1995, the two married, a turn of events that Ms. Carter, who now goes by Carter-Schofield, could scarcely believe herself.

“I didn’t know how to talk about it for years,” she said in a phone interview. “And the very few people I did share this with didn’t want to talk to me, because they thought there was something wrong with me.”

One of those former friends was a police officer, Synda Maynard, who was then married to Scott Cupp. In 2004, Ms. Carter-Schofield spent months begging, pleading and whining to persuade a very skeptical Officer Maynard to seek a match for the fingerprints recovered in Ms. Schofield’s car.