After submitting to interrogation, Valencia led police to Goodwin's last known location. She had called Valencia from the Quik Trip convenience store where she stopped shortly before 2 a.m. to pick up Cheetos and chocolate milk for him.
At the convenience store, the tale of the tape continued. Surveillance video showed a young man loitering. It showed Goodwin walk in. And it showed him following her out.
"It gives me a picture of a person that I can put on the news, I can point out to whomever and try to identify him," Fraid said. "There were things that were placed in front of us that we never thought we would see. Things were just falling in line. God was with me on this one."
The man was identified as Ernesto Reyes, 20. After he was filmed at the Quik Trip, Reyes was filmed at a closed Chevron station, where he tried unsuccessfully to buy gas. Police found that video, too. In the video, prosecutors said, Reyes can be seen noticing something on his shirt, which prosecutors would later claim was blood. Reyes took his shirt off and turned it inside-out.
On yet another tape, moments later, Reyes is seen again, at a nearby 7/11. There, he buys $1.76 worth of gasoline. He casually filled a gas can and asked a stranger to borrow his cell phone.
"He used the phone, he told him, 'God bless you, you know, have a good evening,'" Dallas county prosecutor Andrea Handley said. "And he calmly walked away, as nonchalant as can be. Cold-blooded."
The final videotape shows Reyes dragging Goodwin's body to be burned. Reyes' DNA would be found in her body.
The evidence against Reyes seemed overwhelming. But when the case came to trial this past February, a year-and-a-half after Melanie Goodwin was brutally murdered, Reyes' defense attorneys were quick to point out there were 90 minutes not recorded between the time Reyes followed her out of the store and when he is shown blowing her up.
An hour-and-a-half when, perhaps, the angels watching over Goodwin blinked.
Watch the full story on "Primetime" Wednesday at 10 p.m. ET
For part 1 of Melanie Goodwin's story, click HERE.
Visit the "Primetime" Web site Wednesday for part 3 of Melanie Goodwin's story.