On the night of June 8, 1996, 25-year-old Melanie Hall was enjoying an evening out with her boyfriend in a nightclub. Thirteen years later, her remains were discovered on a slip road off the M5. In October 2019 police re…