La pareja británica dijo a la policía local que vieron a una niña acompañada de dos mujeres en Cala D’Or en el verano de 2008. Ella jugaba en la playa. La pequeña llevaba gafas de sol, pero llamaba la atención por su parecido con Madeleine. Además, las dos mujeres tenían una tez oscura en comparación con la tez clara de Madeleine.

Tras ponerse en contacto con sus homólogos británicos, la Guardia Civil realizó una búsqueda de las dos mujeres y el niño, pero no tuvo éxito. Incluso investigaron varios complejos de apartamentos donde supuestamente se alojaban los tres. Los detectives británicos no viajaron a la isla sino que trabajaron en estrecho contacto con sus homólogos mallorquines.

El avistamiento de Mallorca sigue siendo un misterio a pesar de los mejores esfuerzos de la policía española y británica.