– Avon and Somerset Police
On Tuesday November 19 police arrested a Bath man on suspicion of the murder of Melanie Hall.
The 44-year-old was arrested at his home in the city at around 8.30am and was questioned by detectives a police station in Bristol.
Melanie's parents Steve and Pat Hall were informed.
Police also searched a house in the Roundhill Park area of Twerton as part of the on-going investigation.
The man was released on bail on the evening of November 20.
A man has been arrested on suspicion of the murder of a university graduate whose remains were found near a motorway four years ago.
The 44-year-old was arrested at his home last week as part of the investigation into the death of 25-year-old Melanie Hall.
Miss Hall, who worked at the Royal United Hospital in Bath, vanished after a night out at Cadillacs nightclub in Walcot Street, Bath, in June 1996.
On October 5, 2009, human remains were found by the side of the M5 by a workman who was clearing vegetation on the slip road at junction 14, near Thornbury, south Gloucestershire.
Two days later, the remains were identified as those of Miss Hall, from Wiltshire.