Οι αστυνομικές υπηρεσίες της Γερμανίας, της Βρετανίας και της Πορτογαλίας ερευνούν πλήθος νέων πληροφοριών και καταγγελιών από πολίτες, αλλά είναι μια παλαιότερη μαρτυρία εκείνη που εξετάζεται με μεγάλη προσοχή, για την υπόθεση Μαντλίν.
Αυτόπτης μάρτυρας είπε ότι είδε ένα κοριτσάκι που έμοιαζε με τη Μαντλίν να βγαίνει μαζί με ένα άνδρα από εστιατόριο της ισπανικής πόλης Αλκοσέμπρε, στις 28 Μαϊου 2007, τρεις εβδομάδες μετά την εξαφάνισή του παιδιού από το πορτογαλικό θέρετρο.
Το κοριτσάκι και ο άνδρας μπήκαν σε ένα τροχόσπιτο που έμοιαζε με εκείνο του Κρίστιαν Μπρούκνερ. Η απόσταση ανάμεσα στις δυο πόλεις είναι περίπου 900 χλμ. Η μαρτυρία, μια από δεκάδες που καταγράφηκαν από Βρετανούς αστυνομικούς, πέντε χρόνια μετά την εξαφάνιση της Μαντλίν, δεν οδήγησε τότε πουθενά. Η εκτίμηση της γερμανικής εισαγγελίας ότι η Μαντλίν είναι νεκρή προκάλεσε σοκ στους γονείς της.
Ο βασικός πλέον ύποπτος για την εξαφάνιση της Μαντλίν ξαναπήγε στη Γερμανία. Βρισκόταν κοντά στην περιοχή έξω από το Ανόβερο όπου εξαφανίστηκε η 5χρονη Ίνγκα, σε μια εκδρομή στο δάσος με την οικογένειά της το 2015.
Ο Μπρίκνερ ερευνάται επίσης σε σχέση με την εξαφάνιση του 6χρονου Ρενέ Χάσε στην Πορτογαλία, τον Ιούνιο του 1996.
Ενώ οι βελγικές αρχές εξετάζουν το ενδεχόμενο να εμπλέκεται στην απαγωγή και δολοφονία της 16χρονης Καρόλα Τίτζε σε τουριστικό θέρετρο της Φλάνδρας το 1996.
Μια γυναίκα που απαίτησε να τηρηθεί η ανωνυμία της φέρεται ότι αναγνώρισε τον Μπρίκνερ ως τον άνδρα που πουλούσε ναρκωτικά σε ανήλικους σε ρέιβ πάρτι στο πορτογαλικό θέρετρο .
Στη Γερμανία, ο επιστάτης ενός σχολείου στην πόλη Μπράουνσβάικ όπου ο ύποπτος διατηρούσε ψιλικατζίδικο από το 2014 μέχρι το 2016, είπε ότι ο Μπρίκνερ έκανε δώρα σε μικρά παιδιά.
Ένας άλλος κάτοικος είπε ότι έβλεπε μικρά παιδιά να κάθονται πίσω από το ταμείο. Οι μαρτυρίες αυτές δεν έχουν επιβεβαιωθεί από τις αρχές.
Ο παιδόφιλος είναι φυλακισμένος στη Γερμανία, για τον βιασμό μιας ηλικιωμένης Αμερικανίδας στην Πορτογαλία το 2005.
Ο Μπρίκνερ μπήκε στη φυλακή για το συγκεκριμένο έγκλημα μόλις πριν από δυο χρόνια. Σύμφωνα με τον γερμανικό Τύπο, ο Κρίστιαν είναι ένα από τρία παιδιά, όλα αγόρια, που υιοθέτησε μια οικογένεια Βαυαρών. Γείτονες τον περιγράφουν ως ένα ατίθασο παιδί. Μετά τον σοβαρό τραυματισμό του πατριού του σε τροχαίο, η κατάσταση ξέφυγε από τον έλεγχο.
Στην εφηβεία του ο Κρίστιαν πέρασε από αναμορφωτήριο και στη συνέχεια καταδικάσθηκε για σεξουαλική κακοποίηση ανηλίκου.
Δημοσιογράφος της «Daily Mail» εντόπισε τη γυναίκα που ανέθρεψε τον Κρίστιαν αλλά εκείνη δεν θέλησε να πει το παραμικρό για αυτόν.
