Der Mann soll sich damals in der Nähe des Appartements der Familie McCann merkwürdig verhalten haben. Die Zeitung beschreibt die Frau als "glaubwürdige Zeugin", die den Mann schon wenige Stunden nach dem Verschwinden des Mädchens in der Anlage in Portugal beschrieben hat. Als ihr nun ein Bild von dem Verdächtigen gezeigt wurde, sagte sie der "Sun" zufolge: "Das ist der Mann, den ich gesehen habe." Scotland Yard wollte den Bericht auf Anfrage der Deutschen Presse-Agentur am Samstag nicht kommentieren.
Vor mehr als 13 Jahren verschwand Madeleine "Maddie" McCann kurz vor ihrem vierten Geburtstag in der Ferienanlage im portugiesischen Praia da Luz. Das Bundeskriminalamt und die Staatsanwaltschaft Braunschweig ermitteln gegen den Deutschen, der unter anderem wegen Sexualstraftaten - auch an Kindern - vorbestraft ist. Er hielt sich zwischen 1995 und 2007 regelmäßig in der Region auf, einige Jahre davon in einem Haus zwischen Lagos und Praia da Luz. Sowohl in Deutschland als auch Portugal wurde er mehrmals straffällig.