In 1989, two Swedish tourists, Sven Urban Höglin and Heidi Paakkonen, went missing in the Coromandel. Mr Höglin's body was discovered by pig hunters in 1991, but Ms Paakkonen has not been seen since.
David Tamihere spent 21 years in prison for the 1989 murders of Sven Urban Höglin and Heidi Paakkonen.
The Swedish tourists and had gone tramping in bush near Thames in April. They were reported missing in May.
David Tamihere was convicted of their murders in 1990, he was granted parole late in 2010.
Convicted double murderer Roberto Conchie Harris claimed Tamihere told him he had sexually molested Ms Paakkonen and Mr Höglin, killed them and dumped their bodies at sea.
Mr Höglin's body was found in a shallow grave in 1991, but Ms Paakkonen has never been found.
In 2017, Harris was found guilty of lying to the court and in 2020 Tamihere's conviction was referred back to the Court of Appeal.
Investigative reporter Donna Chisholm has covered the story for years with all its twists and turns.
Popular Podcasts
Stuff You Should Know
If you've ever wanted to know about champagne, satanism, the Stonewall Uprising, chaos theory, LSD, El Nino, true crime and Rosa Parks, then look no further. Josh and Chuck have you covered.
24/7 News: The Latest
The latest news in 4 minutes updated every hour, every day.
Dateline NBC
Current and classic episodes, featuring compelling true-crime mysteries, powerful documentaries and in-depth investigations. Follow now to get the latest episodes of Dateline NBC completely free, or subscribe to Dateline Premium for ad-free listening and exclusive bonus content: DatelinePremium.com