But in the past three weeks there has been a noticeable shift in the police investigation, with detectives saying they think Madeleine is probably dead. It has led to a tide of wild speculation in the Portuguese media about her fate, and the McCanns have had to endure innuendo implying that they or their friends were somehow involved in her disappearance.
Yesterday, Portuguese newspaper Tal & Qual went one astonishing step further. The weekly tabloid ran a front page picture of Mr and Mrs McCann alongside the headline: "Police believe parents killed Maddie". Inside, the paper alleged Madeleine died as a result of an overdose of sedatives given to help her sleep. The McCanns, both doctors, have consistently denied giving their children any such medication.