You can watch Malcolm Robertson's report here.
It was one of the biggest murder investigations ever carried out in Suffolk. Twenty years on, who killed Victoria Hall is a crime that remains unsolved. But detectives working on the case, are hopeful that new evidence will help bring the killer to justice.
A 17-year-old student from Trimley St Mary, she was known to her friends as Vicky. But her parents have always called her Victoria and they're cautiously optimistic about fresh developments in the case.
Her father, Graham Hall said: "It gives us enthusiasm that now perhaps things will go forward and get a positive conclusion.” He and his wife Lorinda are hopeful that the 20th anniversary of Victoria's disappearance will jog people's memories and encourage those who felt unable at the time to contact the police.
"Trimley's only a small village and this was a massive event," said Mr Hall. "If you think you know anything, come forward and say, so the police can work on trying to track down who did this to Victoria."
She was last seen alive in the early hours of September 19th 1999. She and her friend Gemma Algar had been to the Bandbox nightclub in Felixstowe before walking back to Trimley. Close to Victoria's house, they parted company, with Gemma later saying she then heard what she thought were female screams.
Five days later, Victoria's naked body was found in a ditch 25 miles away at Creeting St Peter. It's thought she'd been suffocated.
A local businessman was later charged and brought to court but a jury cleared him of murder. The police say fresh information given to the cold case review team doesn't involve anybody previously associated with the case. They won't elaborate on the new evidence, although Detective Chief Inspector Caroline Millar who's now leading the investigation describes it as 'significant.'
She says all the previous material from the case will now be reviewed. Detective Chief Inspector Caroline Millar said: "It's a mammoth task, which we are absolutely up for. We have never forgotten Victoria Hall and we will not forget her. The person responsible for her murder has had to live with their guilt for 20 years."
Suffolk Police have released CCTV footage from near the murder scene, captured in the weeks after Victoria was found. One incident reveals a man emerging from a van with a torch and looking around. On another occasion, there's a group of people at the scene. The force wants to hear from anybody who may have information about those incidents.
Victoria's mother prefers to focus on happier times than the tragic events of that final week. Lorinda Hall said: "She was a typical idea of a girl daughter. She was girlie -girlie. She liked to dance, she liked make up, she liked hair and she loved clothes. A proper little girl."
Mrs Hall said there were lots of questions that need answering. "We want to know why. If it was an accident why didn't you deal with it there and then? If it wasn't an accident why did you leave her in such a horrible condition? And that's very hard to deal with."
The clothes she wore on the night she disappeared have never been found. The police have for the first time released details of other belongings.
A black size 8 dress with a ‘frilly’ hem
Chunky open-toed size 5 sandals
A brown tailored jacket
A wooden hair clip
A Rimmel lipstick in a black plastic case, the colour of which was ‘Zorro’
A black oval shaped New Look purse with a zip fastener, containing a house key on a distinctive fob with ‘Victoria’ across the top and ‘Victoria’ down the sides
Anyone with information should contact the Major Investigation Team on: 0800 0961233 or 01473 613513 quoting Operation Avon.