בני הזוג קייט וג'רי מקקאן, שבתם מדליין נעלמה לפני תשעה חודשים באתר הנופש בראיה דה לוז שבפורטוגל, פרסמו דיוקן וציור נוסף של חשוד אפשרי בפרשה. הציורים נעשו על-פי עדות של אחת הנופשות, שמסרה לחוקרים כי בימים שקדמו להיעלמותה של הילדה נראה באתר אדם "מוזר".
גייל קופר, תושבת נוטיגהמשייר שבאנגליה, שבילתה בחופשה באותו מקום שבו שהו בני הזוג מקקאן, דיווחה על האדם למשטרת פורטוגל, לאחר שהילדה נעלמה במאי 2007. צוות חוקרים מטעם המשפחה הפיק את הציורים על-פי תיאוריה, ובני הזוג סבורים כי הוא האדם שעמד מאחורי חטיפת בתם.
מדליין נעלמה, זמן קצר לפני יום הולדתה הרביעי, מחדר המיטות של דירת הנופש של הוריה. משטרת פורטוגל הודיעה כי ההורים הם החשודים הרשמיים בהיעלמותה. על-פי החשד, נחטפה הילדה בשעה שסעדו הוריה בחברת ידידים במסעדה סמוכה. החקירה המסועפת לא העלתה דבר, והיעלמותה של הילדה נותרה בגדר מיסתורין.
לא נעים ומלוכלך קופר טוענת כי ראתה את האיש הולך בחוף השומם בגשם כבד ב-20-13 באפריל, ימים מעטים לפני היעלמותה של מדליין. האיש הגיע לווילה שלה באותו יום, הציג תעודת זהות ואמר כי הוא אוסף כסף לבית יתומים מקומי. "האיש נראה עצבני, ונרגז", סיפר (א', 20.1.08) דובר המשפחה, קלרנס מיטצ'ל, במסיבת עיתונאים. קופר התרשמה שהאיש "בלתי נעים, בעל עור צהבהב, ומלוכלך". קופר חשה מאד מודאגת, הייתה לה מייד תחושה מוזרה כלפיו. היא האמינה שהוא פושע, הדורש כסף".
יומיים לאחר מכן, ב-22 באפריל, נראה האיש ליד קבוצת ילדים שטיילה לאורך החוף, אותו מסלול שבו הלכה מדליין כעבור ימים אחדים. האיש מתואר כאדם לבן, בעל עור בצבע זית, מבנה גופו רזה, גובהו כ-1.80 מטר, שערו כהה וארוך, בשנות ה-30 או ה-40 לחייו. הוא דיבר אנגלית רצוצה במבטא זר, וייתכן שהוא ממוצא צפון אפריקני או ספרדי.
הדובר מיטצ'ל אמר כי יש דמיון רב בין ציור הדיוקן לבין ציור דיוקן קודם, שצויר על-פי תיאור של ג'יין טאנר, אחת הידידות שסעדו עם המקקאנים בלילה שבו נעלמה בתם. טאנר ראתה באותו לילה אדם הנושא ילד או ילדה בפיג'מה, מתרחק מאתר הנופש.
