Rob and Sylvia Pilley are hoping an appeal to be shown on BBC Crimewatch tonight will bring fresh information about the whereabouts of their daughter Suzanne Pilley's remains.
The programme also features a reconstruction, showing Ms Pilley, who was 38, getting off a bus in Edinburgh city centre and heading to the office she shared with her killer, David Gilroy.
She disappeared in May 2010, and while married Gilroy has been convicted of her murder, Ms Pilley's body has never been found.
Her mother, Sylvia, said that she was now "lying somewhere nobody knows, as if nobody loved her".
Ms Pilley's father told how they wanted her body to be found to help give the family some "closure".