Στη δημοσιότητα φαίνεται πως έδωσε η Daily Μail τη φωτογραφία ενός άνδρα ο οποίος φέρεται ότι έχει σχέση με την εξαφάνιση της μικρής Μαντλίν.

Ο μαύρος άνδρας της φωτογραφίας ο οποίος ονομάζεται Ευκλείδης Μοντέιρο, φαίνεται πως εργαζόταν στο εστιατόριο του ξενοδοχείου στην Πορτογαλία την χρονική περίοδο που το ζευγάρι με την οικογένειά του βρισκόταν εκεί.

Ο Μοντέιρο φαίνεται πως είχε ιστορικό, μιας και είχε συλληφθεί στο παρελθόν, είχε φυλακιστεί ενώ υπήρξε και χρήστης ναρκωτικών, μιας και ο ίδιος έχασε την ζωή του το 2009 από ένα ατύχημα που είχε με τρακτέρ.

Στενός φίλος του Μοντέιρο, δήλωσε ότι ο ύποπτος συνήθιζε να πραγματοποιεί διαρρήξεις διαμερισμάτων, κλέβοντας πολύτιμα αντικείμενα, τα οποία στη συνέχεια πωλούσε για να αγοράσει τη δόση του.

Κίνητρό του φαίνεται πως ήταν η πρόσφατη απόλυσή του απ΄λο την επιχείρηση στην οποία εργαζόταν ενώ εικάζεται ότι σκότωσε το κοριτσάκι στην προσπάθειά του να το σταματήσει να κλαίει.