Neznanega moškega so opazile štiri mimoidoče osebe. Vsaka od njih je podala svoje izjave portugalski policiji, ki pa je za ugotovitev, da gre verjetno za istega osumljenca, potrebovala skoraj dve leti. Novi osumljenec predstavlja korak naprej v preiskavi in daje Kate in Gerryju McCannu novo upanje na ponovno srečanje z njuno hčerjo.

Zasebni detektivi, ki sta jih najela McCannova, so opravili pogovore z mnogimi očividci, ki naj bi videli, kako neznanec nosi Madeleine po ulicah letoviškega mesteca Praia da Luz 3. maja 2007 ponoči. Prejeli so tudi več kot 30 klicev oseb, ki naj bi Madeleine prepoznale iz fotografije, na kateri so deklico računalniško postarali za dve leti.

Novega glavnega osumljenca je najprej opazila britanska turistka, ki se je 29. aprila 2007, dan po prihodu McCannovih na Portugalsko, sprehajala mimo njihovega apartmaja. Pravi, da se ji je moški, ki naj bi nepremično zrl v počitniški apartma, že takoj zdel sumljiv. Pred apartmajem ga je še enkrat opazila 2. maja ob treh popoldne – dan pred dekličinim izginotjem. „Visok je bil približno 1,80 metra, vitke postave, nosil je preprosta oblačila za prosti čas. Opisala bi ga kot zelo grdega človeka z zabrazgotinjeno kožo in velikim nosom,“ je povedala.

Moškega je 30. aprila okrog 8. ure zjutraj pred apartmajem družine McCann opazila tudi britanska šolarka, dva dni kasneje pa še par iz Cheshira.