Позже Кейт вспоминала, что, пока инспектор записывал ее показания, он спросил, был ли это ее первый визит в Португалию. Она подтвердила, что первый, но добавила, что, скорее всего, и последний. Это был комментарий сильно уставшей женщины, о котором она позже пожалеет. Отношения с португальской полицией не задались с самого начала.
В отчетах о допросах указывается, что и Джерри, и Кейт говорили о том, как их подруга Джейн Таннер видела мужчину с маленьким ребенком возле апартаментов 5А. Кейт к этому времени уже сообщили об этом. Джерри закончил свое заявление, призвав арестовать и посадить человека, похитившего его дочь. Родители не сомневались, что это было похищение. Полиция, как показали события, не была согласна с этим выводом.
Усилия Макканнов и их друзей окупились. Когда полицейская машина, привезшая их обратно в Прайя-да-Луш, остановилась возле апартаментов, их уже ждала толпа журналистов, телевизионных групп и фотографов, с ноутбуками наготове, вспышками – они почувствовали вкус внимания СМИ, в котором они так нуждались в тот момент и которое в дальнейшем стало их проклятием.
Пара укрылась в своих апартаментах. Внутри они обнаружили мать и отца Кейт, которые срочно приехали в Португалию из Ливерпуля, консультантов, привлеченных их туристической компанией, и нескольких британских дипломатов. Им предложили перекусить, но Джерри решил, что им необходимо дать комментарий журналистам.
Кейт взяла с собой Cuddle Cat, любимую мягкую игрушку Мэдлин, оставшуюся в детской спальне, когда она исчезла. Она прижимала ее к себе, когда они впервые встретились с прессой в ту ночь, она будет держать ее снова и снова, пока игрушка не станет всемирно известной.
Они были разбиты, Кейт стояла, опустив голову. Муж обнял ее, едва не заплакав, со своим сильным шотландским акцентом прочитал записку, которую набросал несколькими минутами ранее на бумажке:
«Невозможно описать словами тоску и отчаяние, которые мы испытываем как родители нашей прекрасной дочери. Мы просим всех, кто располагает какой-либо информацией, какой бы незначительной она ни была, связаться с португальской полицией и помочь нам вернуть ее живой. Пожалуйста, если Мэдлин у вас, позвольте ей вернуться домой к маме, папе, брату и сестре».
Исчезновение маленькой британской девочки внезапно стало главным событием в международных СМИ, что явно не понравилось португальским следователям. Положения португальской конституции и уголовного кодекса серьезно ограничивают то, что полиция может раскрывать о действующем расследовании. Даже для того, чтобы сообщить прессе об исчезновении Мэдлин, полиции потребовалось официальное разрешение правительства. В то же время Макканны через СМИ рассказывали, что их дочь похитил преступник.
