Madeleine dingo 2007-ųjų gegužės 3-iąją Portugalijos kurorte Praja da Luž, kur atostogavo su tėvais ir jaunesniais dvyniais broliu ir seserimi. Mergaitė, kuriai netrukus po dingimo suėjo ketveri, prapuolė iš nuomojamų apartamentų kambario, kuriame miegojo su dvyniais, kai tėvai, užmigdę vaikus, vakarieniavo su draugais greta esančiame restorane. Vyriausios dukters pasigedo patys tėvai.
Gimdytojams siekiant atnaujinti tyrimą ir prašant galimų liudininkų dar kartą prisiminti tas dienas, atsirado pranešimų apie įtartiną vyrą, kuris buvo pastebėtas prie McCannų apartamentų likus kelioms dienoms iki mažylės pagrobimo.
Liudininkai pasakoja matę vienišą vyrą kelias dienas vaikštinėjusį gatve aplink McCannų namus. Teigiama, kad jis buvo pietietiškos išvaizdos, 20–30 metų. Remiantis vyro išvaizdos rekonstrukcija, kuri jau gegužės mėnesį turėtų būti paviešinta, jis nėra tas pats asmuo, kurį neva matė viena iš Kate ir Gerry McCannų draugių tą naktį, kai dingo mažylė, ir kuris nešėsi kažką panašaus į vaiką.
Informacija apie šį vyrą, vaikštinėjusį aplink McCannų apartamentus ir, pasak liudininkų, „spoksojusį į namą”, jau seniai buvo žinoma, tačiau ji nebuvo tikrinama ir pasimetė tarp visų policijos bylos dokumentų.