Nakon što je policija prije nekoliko dana otkrila tajne spise o slučaju nestale djevojčice Madaleine koja je navodno viđena više puta roditelji su ogorčeni te najavljuju tužbe kao i istragu privatnih detektiva. Glasnogovornik obitelj McCann rekao je kako je nečuveno da niti jedan od tih tragova nije predočen obitelji prije objaljivanja u javnost te je najavio da će tim privatnih detektiva istražiti te tragove. Također je rekao da 40-godišnji roditelji malene Madaleine neće propustiti da tuže portugalsku policiju ako se pokaže da je zanemarivanje tih tragova ugrozilo potragu za njihovim djetetom. Nečuveno je da je potraga bila zanemarena nedostatkom odobre organizacije policije, rekao je.
Obitelj je posebice šokirana činjenicom da im se tajila činjenica da je navodna svjedokinja , nizozemska prodavačica Anna Stam vidjela djevojčicu nalik na njihovu kćer, a koja joj je i rekla da se zove Madaleine. To se dogodilo u trgovini u Amsterdamu u svibnju prošle godine, kratko nakon što je djevojčica nestala iz portugalskog ljetovališta Praia da Luz, kada joj je djevojčica rekla da je odvedena te da žena s kojom je bila nije njena majka.
Trgovkinja Anna Stam je tvrdila da je vidjela djevojčicu koja joj je rekla: Zovem se Maddie…. i odveli su me s ljetovanja! Potvrdila da je u trgovinu došla sa ženom i muškarcem i još dvoje starije djece, a ono što je privuklo njenu pažnju malenoj djevojčici je nedostatak bilo kakvih emocije na njenom malom licu. Rekla je da je djevojčica bila stara između tri i četiri godine, tamno smeđe kose zavezane u konjski repić, a potvrdila je da je zamijetila i njene smeđe-zelene oči. Djevojčica je stajala točno ispred prodavačice i upitala da li zna gdje joj je mama, na što joj je prodavačica odgovorila da joj je mama na drugom dijelu trgovine. Djevojčica je rekla da žena s kojom je došla nije majka, te je dodala kako je to neka strankinja koja ju je otela od mame. Kako djevojčica nije znala odgovoriti gdje je ljetovala, prodavačica je zaključila da ima bujnu maštu i ponudila joj balon. Također je zapazila da djevojčica govori engleski jezik s akcentom te da ju žena s kojom je došla zove nekim dužim imenom.
Svjedokinja je opisala i muškarca i ženu s kojima je djevojčica došla u trgovinu, žena je bila stara između 35 i 40 godina, govorila je engleskim jezikom s francuskim naglaskom, a muškarac za kojeg je rekla da joj nije bio simpatičan bio je otprilike istih godina kao žena, a govorio je portugalski ili brazilski jezik. U razgovoru s prodavačicom nepoznata žena je rekla kako imaju maleni cirkus u Francuskoj.
Nakon što je na vijestima vidjela da se traži malena Madaleine trgovkinja Anna Stam otišla je na policiju 13. lipnja i ispričala im detalje iz trgovine.
Prije toga, 13 sati nakon Maddieina nestanka, sigurnosna kamera snimila je djevojčicu sličnu Maddie na benzinskoj postaji kraj odmarališta.
Osim svjedokinje iz Nizozemske u tajnim spisima postoji još svjedoka koji tvrdili i bili uvjereni da su vidjeli malenu Maddie, a među njima i Norvežanka koja tvrdi da je 100 posto sigurna da ju je u Maroku na benzinskoj postaji te da je malena pitala kada će moći vidjeti svoju mamu.