宣佈展开格兰赫行动（Operation Grange）介入调查前，麦卡恩夫妇一直也僱用私人侦探进行调查。2013年10月葡萄牙警方也开始重新调查此案，当月苏格兰场发佈了嫌犯的电子合成照片，其中一张显示了一名男子携带着玛德琳在事发当晚走向沙滩。此外包括J·K·罗琳在内的社会各界人士都给此案提供了悬赏金。这桩失踪案引发了广泛的国际关注。麦卡恩夫妇在玛德琳失踪后被错误地认为涉嫌谋杀而遭到来自推特和各种小报的人身攻击， 2008年他们收到了赔偿金及来自英国出版商北壳集团的道歉，这也导致要求限制新闻舆论的声音增强