Podle vyšetřovatele by každý, kdo byl před šestnácti lety v Portugalsku nebo se nacházel v blízkosti přehrady v dnech následujících po Maddieho zmizení, měl přemýšlet o tom, zda viděl něco podezřelého. Místo u přehrady bylo již v roce 2008 prohledáno, ale policie tam nenalezla nic relevantního. Příčinu obnovení pátrání kriminalisté neupřesnili.
Hlavní podezřelý a odsouzený německý pedofil Christian Brueckner označil toto místo za svůj „malý ráj“ a byl v minulosti často viděn v této oblasti. Brueckner má rozsáhlou kriminální minulost a byl opakovaně odsouzen za sexuální zneužívání dětí. Poprvé byl odsouzen již v roce 1994, když byl teenager.
Poté uprchl do Portugalska se svou přítelkyní, aby se vyhnul trestu odnětí svobody, když mu bylo 18 let. Brzy se však s přítelkyní rozešel a usadil se nedaleko letoviska Praia da Luz.