Εντοπίστηκε από τη γερμανική και την πορτογαλική αστυνομία ο υπάλληλος του ξενοδοχείου όπου έμενε η μικρή Μαντλίν με την οικογένειά της και πιστεύεται ότι ειδοποίησε τον βασικό ύποπτο για την εξαφάνιση της ότι ήταν ανοικτό και εύκολο για διάρρηξη.
Αυτά που γνωρίζει πιθανώς ο υπάλληλος για όσα συνέβησαν τη νύχτα της 3ης Μαίου του 2007, τις κινήσεις των τουριστών που διέμεναν στο Ocean Club του θερέτρου Πράια ντα Λουζ και οι πιθανές διασυνδέσεις του με τον σεσημασμένο 43χρονο Κρίστιαν Μπρύκνερ ίσως αποδειχθούν κλειδί για τη διαλεύκανση μιας υπόθεσης που παραμένει άλυτη εδώ και 13 χρόνια.
Ο Μπρύκνερ είχε ως γνωστό τηλεφωνική επικοινωνία με κάποιο άτομο λίγη ώρα πριν την εξαφάνιση της Μαντλίν από το ισόγειο διαμέρισμα. Η βρετανική αστυνομία έδωσε στη δημοσιότητα τον τηλεφωνικό αριθμό του κινητού με το οποίο συνομίλησε ο άγνωστος με τον 43χρονο Γερμανό απευθύνοντας έκκληση για μάρτυρες, αλλά παραμένει άγνωστο αν το κινητό αυτό ανήκει στον εν λόγω υπάλληλο. Η πορτογαλική αστυνομία αρνήθηκε, πάντως, να σχολιάσει το δημοσίευμα της τοπικής εφημερίδας Correio de Manha, ενώ λέει ότι μπορεί και κάποιος αθώος ρεσεψιονίστας άθελά του να συνέβαλε στην ενημέρωση του Μπρύκνερ ότι οι γονείς της Μαντλίν είχαν φύγει, αφήνοντας ανοικτό το διαμέρισμα ενώ δειπνούσαν με φίλους εκεί κοντά. Ο Μπρύκνερ είναι γνωστό ότι έκανε διαρρήξεις σε δωμάτια ξενοδοχείων και ενοικιαζόμενα καταλύματα για να συμπληρώνει το εισόδημά του από τη διακίνηση ναρκωτικών.
Στο μεταξύ η αστυνομία ανέκρινε την Βρετανίδα πρώην φίλη του Μπρύκνερ -υπόπτου και για άλλες εξαφανίσεις παιδιών- , ενώ ένα φιλικό της πρόσωπο αποκάλυψε ότι η γυναίκα, που δεν κατονομάζεται, φοβάται μήπως ο 43χρονος Γερμανός «την κυνηγήσει». Η Βρετανίδα από το Μπέρκσαϊρ λέγεται ότι είχε ζήσει στο Πράια ντα Λουζ όπου είχε σχέση με τον Μπρύκνερ για περίπου ένα χρόνο από το 2004 – δηλαδή τρία χρόνια πριν την εξαφάνιση της Μαντλίν.
Η ίδια δεν θεωρείται ύποπτη αλλά σύμφωνα με δημοσιεύματα βρετανικών εφημερίδων φέρεται να συμφώνησε να συνεργαστεί με την αστυνομία και έχει ήδη μιλήσει δύο φορές για τον πρώην σύντροφό της σε επιθεωρητές που έχουν αναλάβει την υπόθεση.