W wywiadzie dla holenderskiego dziennika "De Gelderlander" 18- letnia Melissa Firing zapewniała, że spotkała McCann 15 lutego w przydrożnej restauracji L'Arche pod Montpellier. Nastolatka była przekonana, że widziała właśnie Madeleine, ponieważ dziewczynka reagowała na to imię. Wkrótce jednak towarzyszący jej dorosły wyprowadził ją z restauracji. Francuska policja potraktowała doniesienia holenderskiej turystki poważnie i przejrzała taśmy z kamer monitorujących wskazany przez nią lokal. Na nagraniu faktycznie widoczny jest mężczyzna z dziewczynką przypominającą 4-letnią Madeleine, jednak po szczegółowej analizie policja uznała, że nie była to McCann. 4-letnia Madeleine zaginęła na początku maja 2007 roku w czasie wakacji spędzanych wraz z rodzicami w Praia da Luz na południu Portugalii. Od tamtej pory jej los pozostaje nieznany. Portugalska policja przypuszcza, że Madeleine zginęła przypadkowo, a jej rodzice w zmowie z przyjaciółmi pozbyli się ciała.