“Papaoutai” (2013) נשמע כמו שיר ריקודים, אבל זו שאלה של ילד: אבא, איפה אתה? כולם אומרים שהוא אבא נהדר, לילד אמרו לגדול ולהיות כמוהו — אבל הוא לא שם. השיר פונה לכל האבות: כולם יודעים איך עושים תינוקות, אף אחד לא יודע איך עושים אבות.
סטרומאי גדל בבריסל בלי אביו, שנרצח ב-1994 ברצח העם ברואנדה. הקליפ, שבו סטרומאי הוא אבא קפוא דמוי בובה שלא מגיב לבנו, הבהיר את המשמעות לגמרי. השיר הגיע לראש המצעדים ברחבי אירופה.
השם הוא צרפתית מדוברת שנדחסה למילה אחת: “papa, où t'es ?”. למדו איך הצרפתית בולעת אותיות בדיבור (t'es במקום tu es), והפזמון נהיה קל.