A 45-year-old man arrested in connection with the murder of 25-year-old Melanie Hall has been released without charge, after he voluntarily attended a Wiltshire police station in June.
The man was arrested after he voluntarily attended the police station and asked to speak to the inquiry team.
It followed a national appeal for information on the 20th anniversary of Melanie’s disappearance.
Officers have spent a significant amount of time thoroughly examining the information given to them and concluded it doesn’t take them any further with their enquiries.
Melanie disappeared while on a night out with friends in Bath on Saturday 8th June 1996.
She was last seen sitting on a stool by the dancefloor in the former Cadillacs nightclub in Walcot Street, Bath, around 1.10am on Sunday 9th June.
Her remains were found in woodland off the northbound slipway at junction 14 of the M5 (Thornbury) in October 2009.
Senior Investigating Officer Det Supt Andy Bevan said: “We’ve updated Melanie’s parents Steve and Pat on this latest development and have reiterated our determination to bring their daughter’s murderer to justice.
“I firmly believe we’re getting ever closer to finding out who was responsible, especially with the advancements in DNA technology.
“I have a team of officers and staff actively working on this case and I’m extremely grateful to the public, especially the residents of Bath, for their continuing support and their response to all our previous appeals.
“It’s never too late to come forward and speak to us. Even the smallest piece of information may prove to be the key to solving this case.”
If you want to speak to the Operation Denmark inquiry team, call 01179 529788.
There is a significant reward of £100,000 on offer for information given to the investigation team which leads to the arrest and conviction of the person or people responsible for Melanie’s murder.
To find out more about Operation Denmark and the background to the case, you can visit the Special Appeal on the Avon and Somerset Police website which features a YouTube appeal by Det Supt Andy Bevan.