Avon and Somerset Police continue to appeal for information relating to the murder of 25-year-old Melanie Hall.

Melanie was last seen at 1.10am on Sunday 9 June 1996, sitting on a stool by the dancefloor in Cadillacs nightclub in Walcot Street, Bath, following a night out with friends.

This is the last confirmed sighting of Melanie alive.

Her remains were found next to the Junction 14 northbound slipway of the M5 near Thornbury on 5 October 2009. She was wrapped in black bin liners, tied with blue polypropylene rope.

Her clothing, jewellery and belongings have never been found.

Can you help the investigation team?

•  Were you in Cadillacs nightclub on the evening of Saturday 8 / Sunday 9 June 1996, or do you know someone who was? It was the evening when England drew 1-1 with Switzerland in the opening game of the football Euro ‘96 Championships
•  Did you see Melanie at the club or after the last confirmed sighting of her at 1.10am on Sunday 9 June?
•  Do you have concerns around someone’s behaviour after Melanie disappeared? Do you know someone who reacts differently when they see an appeal about this investigation?
•  Did you see any suspicious activity or a vehicle parked on the northbound Junction 14 slip road of the M5 at Thornbury, in the early hours of Sunday 9 June 1996 or on the days or weeks afterwards?
•  Do you know where Melanie’s clothes are? They include a pale blue silk dress with a round neck, black suede mule shoes with straps across the front and an open toe, size 5 or 6, a cream single-breasted, long-sleeved jacket and a black satchel-type handbag.
•  Also missing are Melanie’s handbag containing cosmetics and a Midland cheque book and bank card, as well as her jewellery including a Next watch with expanding bracelet and silver drop earrings.
•  Melanie was found in black bin liners tied with blue polypropylene rope. Do you know the origin of these items, or anyone who had access to them?