Madeleine McCann's parents are "greatly encouraged" by new information about the disappearance of their daughter, they said in a statement ahead of a fresh appeal to be aired on BBC Crimewatch on Monday 14th October.
A BBC Crimewatch reconstruction of Madeleine McCann's disappearance will star a three-year-old actress as Maddie.
A small production team from the programme have spent a week filming abroad for the new appeal, which goes to air on Monday 14th October.
Crimewatch presenter Kirsty Young speaks to the McCanns in the new programme, while presenter Matthew Amroliwala has been to Praia da Luz in Portugal to explore the new focus of the police investigation.
The McCanns and the senior investigating police officer will also be live in the studio.
The Metropolitan Police have promised "targeted and new appeals" for information about Madeleine McCann's disappearance as detailed phone records are helping them build up a picture of who was in the area at the time.
Earlier this week, Scotland Yard revealed that:
41 people of interest have been identified
These include 15 UK nationals
31 international letters of request have been sent, mostly European countries
A large list of phone numbers belonging to people in the area has been drawn up
Madeleine McCann's parents are "greatly encouraged" by new information about the disappearance of their daughter, they said in a statement ahead of a fresh appeal.
Next Monday, the BBC's Crimewatch will show a reconstruction of the "latest, most detailed understanding" of the events surrounding her disappearance, and a fresh appeal for information.
Madeleine's parents, Kate and Gerry McCann, said: "We are greatly encouraged by new information coming to light with pieces of the jigsaw now fitting together.
"We are really hopeful that the forthcoming appeal on Crimewatch will bring further new evidence which will take us a step closer to finding Madeleine and to bringing those responsible for her abduction to justice," they added.