Το νεότερο στοιχείο στην εξαφάνιση της Μαντλίν είναι μία μαρτυρία για ύποπτες κινήσεις μίας γυναίκας έξω από το δωμάτιο της μικρής που έδωσε νέα τροπή στις έρευνες των βρετανικών Αρχών, οι οποίες έλαβαν νέα χρηματοδότηση.
Οι ντετέκτιβ και οι αστυνομικοί που ξέρουν την υπόθεση, σύμφωνα με δημοσίευμα της Sun, ταξίδεψαν στην Βουλγαρία, προκειμένου να εντοπίσουν την μυστηριώδη γυναίκα με τα μωβ, η οποία μπορεί να θεωρηθεί «κλειδί» για την υπόθεση. Συγκεκριμένα, η γυναίκα αυτή εθεάθη να παρατηρεί, λίγες ώρες πριν την εξαφάνιση της Μαντλίν, το διαμέρισμα της οικογένειας στο τουριστικό θέρετρο Ocean Club. Μάλιστα, μία μαρτυρία ανέφερε ότι η γυναίκα ήταν ντυμένη στα μωβ, εξού και το προσωνύμιο, και έδειχνε ύποπτη.
Αν και αρχικά δεν είχαν δώσει βάση σε αυτή την πληροφορία, ωστόσο 10 χρόνια μετά, και ενώ οι έρευνες βρίσκονται σε τέλμα, οι αστυνομικοί επανεξετάζουν την μαρτυρία, καθώς όπως αποδείχθηκε ο άνδρας της συγκεκριμένης γυναίκας, που ζούσε πολύ κοντά στο θέρετρο, είχε καταδικαστεί για σεξουαλική ασέλγεια σε ανήλικους.
Μάλιστα, το ζευγάρι αμέσως μετά την εξαφάνιση της Μαντλίν το 2007, έφυγε από την περιοχή χωρίς να υπάρχουν στοιχεία για το πού πήγαν. Σύμφωνα με τα διεθνή Μέσα, ο άνδρας απεβίωσε, ενώ η γυναίκα φαίνεται ότι μετακόμισε στην πατρίδα της, την Βουλγαρία.