Randy's friend and insurance agent, Robert Davis, remembered Teresa visiting him after Randy's murder, and asking about Randy's life insurance policy. "She wanted to know how long it would take for, for money to be paid out," Davis said.
Davis found it odd: "It wasn't even 24 hours after Randy had been killed," he said.
Teresa also went out of her way to establish an alibi to her friend, Pastor David Trump, when she called him to tell him about Randy's murder. "During the conversation ...after we talked about that just for a few moments, she switched, and begun to ask about my wife and my daughter," Trump recalled to "20/20."
He later called his friend Pastor David Love to confirm that Randy was dead, who Trump says also gave him a detailed account of what he'd done that day.
Police were curious why both Teresa and Love had alibis, and learned of rumors of an affair between the pair.
Police Zero in on Their Suspects
In their investigation, police learned that Teresa had miscarried a baby, after Randy had already had a vasectomy. Randy's Glock handgun, which matched the shell casing found at the murder scene, was also missing when police searched his home.
Based on circumstantial evidence, police had a theory that Teresa had been having an affair with Pastor Love and then gave Love access to her husband's gun so he could kill him. They needed Teresa to go on the record about the affair, the gun and the murder plot.
After detectives pressed her more in another interrogation, Teresa said, "Yes we had sex," revealing that she and Love had been involved in a decade-long affair.
She finally gave up her lover, and said that "Brother Love" had told her Randy had been shot.
Soon detectives had Love in interrogation where he did not offer much. In another room, Teresa implicated Love in her husband's murder.
"He said he walked in the office and he just aimed and he didn't look," Teresa said on a police recording.
Police obtained a search warrant and found evidence on Love's computer of pictures and emails Love sent to Teresa about starting a life together. Eight months after Randy Stone was murdered, police took Pastor Love into custody.
In November 2011, Love took a plea deal of second-degree murder. He is currently serving a life sentence and can be eligible for parole in 2036.
Teresa, indicted for conspiracy to commit murder, took a plea deal to have charges reduced, and had to acknowledge her role in the crime. She was sentenced to eight years in prison.
Families Move Forward
Both broken, the Love and Stone families are trying their best to move forward. Randy's mother Clara is still a member of the New Hope Baptist Church, and is raising money to create a memorial at the church in honor of her son. The church has a new pastor that the community has embraced and together they're hoping to make new memories, no longer defined by Pastor Love's mistakes.
Kim Love has divorced her husband Pastor David Love and recently remarried. She and her three children told "20/20" that they hold no animosity towards David or Teresa. "We have, by God's grace, been able to move forward with our lives."
Both Teresa and David declined to comment, but authorities told "20/20" David Love is ministering from behind bars, leading large bible studies in prison.
For more information on donating to the memorial for Randy Stone please visit: http://gogetfunding.com/project/memorial-pavilion#/projects_details