27-year-old mother Anderson was found run over, possibly repeatedly, on the promenade at Gypsy Brae after she had sex with a client there.

Anderson was known to have been confrontational with clients and for having stood in front of their cars if they refused to pay, leading investigators to conclude that she may have been run over after such a disagreement.

Appeals have also been made for information from anyone who was given a sexually transmitted disease by their partner around this time since it was found that there was a 50% chance the killer would have had to seek treatment for one after the murder.

[3] Anderson worked as a sex worker, with her family stating that she had "got in with the wrong crowd" and become involved in drugs.

[5] Anderson was regularly soliciting sex work on the streets of Leith and was well-known, including to police.

[5] At around 11:25 pm that night, only about 30 minutes before her death, there had been a confirmed sighting of Anderson outside Lindean House on Commercial Street in Leith, as two police officers had spoken to her and seen her speaking to a man.

[4] Other sex workers recounted that Anderson had previously stood in front of client's car if they refused to pay, not allowing them to drive off until they did.

[2] On two occasions, a sex worker contacted police saying she had information on the murder, leading to hope that Anderson's killer could be brought to justice.

[4] The police realised the importance of trying to build better relations with sex workers so they would be more likely to share crucial information with investigators.

[4] It was realised that this change in attitudes would make it easier to gain trust from those such as the sex worker who had come forward twice saying she held crucial information but never met up with officers when arranged.

[6] The case subsequently featured on Crimewatch in February and March 2009, on which it was revealed that a full DNA profile of the killer had been isolated.