In het BBC-opsporingsprogramma Crimewatch bleek maandag dat niet alleen wordt gezocht naar een man die op de avond van de verdwijning een slapend kind in zijn armen droeg. Ook wil de politie weten wie enkele andere mannen zijn, die in dagen daarvoor in de omgeving van het vakantieappartement in Praia da Luz zijn gezien.

Die laatsten zouden zich op een verdachte manier in de omgeving hebben opgehouden, maar het kan ook zijn dat zij niets met de verdwijning te maken hebben. Om hen als verdachten uit te kunnen sluiten, wil de politie met hen in contact komen. Crimewatch liet, net als zondag al gebeurde, maandag ook de twee compositietekeningen zien van de man die is gezien met een blond kind van 3 of 4 jaar oud in zijn armen. Ook werd een reconstructie van bijna een half uur getoond van de avond waarop het meisje verdween.

Met de informatie uit het enorme dossier van de Portugese autoriteiten is de Britse politie weer helemaal bij het begin begonnen, zei hoofdinspecteur Andy Redwood. Hij vertelde dat er met allerlei mogelijkheden rekening wordt gehouden. Zo kan Madeleine meegenomen zijn door ontvoerders die dit van tevoren hebben gepland, maar laat de politie ook de mogelijkheid open dat Maddie inbrekers heeft gestoord. In dat voorjaar waren er volgens Redwood veel meer inbraken in Praia da Luz dan normaal, waarvoor tot op heden niemand is opgepakt.

Door recente ontwikkelingen zijn het tijdpad en de „geaccepteerde versie van de gebeurtenissen” rond de verdwijning van Madeleine aanzienlijk veranderd, liet de politie ook weten. Rechercheurs hebben „enorm grote stappen” kunnen zetten door alle tot nu toe verzamelde informatie in haar geheel opnieuw te kunnen bekijken. Ook het Nederlandse tv-programma Opsporing Verzocht gaat dinsdag deels over de zaak van de verdwenen Britse peuter.