DNA evidence found on the victim's clothes indicated another man had been involved, yet Mr Malkinson remained imprisoned for another 13 years after a wrongful conviction.
Today’s Mishal Husain speaks to Dominic Casciani, the BBC’s Home Affairs Correspondent, about how the evidence was uncovered.
Mishal also speaks to James Burley, an investigator at Appeal, a legal charity, who worked on Andy Malkinson’s case.
She speaks to Lord Garnier KC, former Solicitor General and co-chair of the 2021 Westminster Commission on Miscarriages of Justice who calls for a public inquiry into the Malkinson case.
Image credit: PA