After that relationship soured, Schofield said, she lived on the street again for another two years.
"Everything seemed to be going against her while she was on the street. She was just worn out and at the end of her rope. She didn't want to continue on with her secret life down there," Schofield said.
Meanwhile, her family remained in Pennsylvania, searching for answers.
A long wait
"I remember my children calling me and saying that mom wasn't home," Lee Heist told CNN. "I thought she just got tied up somewhere."
He was at work at the time and planned to head to his mother's birthday party afterward.
When his two children called a second time, this time after dark, he decided to return home.
"I went to the house and there wasn't anything out of place. Everything was right where it was supposed to be. I waited and waited. Around 8 o'clock or so, I called the police," he said.
An exhaustive investigation followed. For months, local, state and federal investigators interviewed dozens of family members, friends, neighbors and co-workers to no avail, said the Lititz Borough police news release.
Four days after she disappeared, Brenda Heist's car was found legally parked in a parking spot in a nearby city.
There was no damage to the car, but it was parked near a bus station.
When police scoured bus and airline schedules, they couldn't find any bookings for Brenda Heist, according to case details provided by the Monroe County Sheriff's Office.
Lee Heist even became a suspect, though he was eventually cleared.
"The police always asked me if I wanted to have an attorney present, I said 'No, I don't need one.' I gave them total access to the house, to the computer, whatever they needed. I wanted answers," Lee Heist said.
The investigation continued for several years.
Six years after Heist went missing, Lititz police invited the Lancaster County Major Crimes Unit to join them in conducting a cold case investigation.
Detectives from all over the county interviewed several old and new witnesses, poring over every bit of evidence collected during the original investigation, said the Lititz police news release.
"We couldn't overlook anything, so it went in many different directions. We would have calls every so often where somebody would say that they saw her. Many people became persons-of-interest," Schofield said.
"We'd get a call from someone who said she was buried in the woods, only to find out it was only a dirt mound when we went to investigate. Individuals were acting suspicious, calling saying they knew where she was. We'd just find out later that they were mentally unstable."