All'età di 17 anni e 212 giorni, l'attaccante ha battuto il precedente record di oltre due anni, superando il traguardo di Patrick Kluivert del 1995, mentre pareggiava il confronto di Aston Villa in UEFA Super Cup con il Paris Saint-Germain a Salisburgo.
Villa ha infine perso 2-1 a causa di due momenti di qualità individuale di Khvicha Kvaratskhelia e Désiré Doué, ma in Madjo, la squadra di Unai Emery ha scoperto una vera stella in fase di crescita.
Alto 6 piedi e 4 pollici, il centravanti ha dominato quella che si può considerare la coppia di difensori centrali più imponente d'Europa, Marquinhos e Willian Pacho, e avrebbe realisticamente potuto segnare quattro volte prima dell'intervallo.
Il suo pareggio, arrivato poco prima della pausa, era in realtà la più difficile delle quattro occasioni presentategli: ha tenuto a bada Pacho al secondo palo per colpire al volo il cross di John McGinn, dopo essere stato già servito due volte da colpi di testa del suo capitano che non era riuscito a convertire.
Madjo aveva atteso 212 giorni per il suo debutto competitivo con il Villa, avendo firmato per il club in un sorprendente affare da 10 milioni di sterline con il Metz, squadra di Ligue 2, lo scorso gennaio. La FIFA aveva inizialmente vietato al Villa di registrarlo in base a regole che impediscono trasferimenti internazionali che coinvolgono giocatori sotto i 18 anni, solo per il club vincere un appello attraverso il Tribunale Arbitrale dello Sport all'inizio di questo mese. Unai Emery lo ha subito inserito nella formazione titolare contro il PSG ed è stato immediatamente ripagato, con la squadra molto cambiata del Villa che ha tenuto testa ai campioni d'Europa per lunghi tratti di una prestazione coraggiosa e laboriosa.
La saga della registrazione è derivata dal background insolito di Madjo: nato a Enfield, è stato cresciuto fin da giovane in Lussemburgo prima di completare il suo sviluppo in Francia con il Metz. Secondo le regole FIFA, i giocatori sotto i 18 anni non possono completare trasferimenti internazionali, ma il Villa ha sostenuto con successo che dovrebbe essere esente data la sua nascita a Londra.
Quella stessa particolarità lo rende idoneo per l'Inghilterra, nonostante avesse già giocato tre partite senior non competitive per il Lussemburgo lo scorso anno. Anche se è idoneo anche per il Camerun, il paese di nascita dei suoi genitori, Madjo ha già impegnato il suo futuro internazionale con l'Inghilterra, segnando quattro gol in nove presenze con l'Under-17 e partecipando all'Europeo Under-17 della scorsa estate in Albania.
Dopo aver sostituito egregiamente l'infortunato Ollie Watkins a Salisburgo, Madjo ora concentrerà la sua attenzione nel fare un impatto in Premier League, con prestazioni di questo calibro che probabilmente lo metteranno saldamente nella conversazione per minuti regolari sia a livello di club che internazionale nella stagione a venire.