Despite Portugal 's Policia Judiciaria leading the investigation into Madeleine 's disappearance in Praia da Luz in May 2007 , Leicestershire Police became involved as the home force of her parents Kate and Gerry .