Op 17 jaar en 212 dagen oud verbrak de aanvaller het vorige record met meer dan twee jaar, waarmee hij Patrick Kluivert's record uit 1995 overtrof, terwijl hij Aston Villa's UEFA Super Cup-wedstrijd tegen Paris Saint-Germain in Salzburg gelijk trok.
Villa verloor uiteindelijk met 2-1 door twee momenten van individuele kwaliteit van Khvicha Kvaratskhelia en Désiré Doué, maar in Madjo ontdekte het team van Unai Emery een echte ster in de maak.
Met een lengte van 1,93 m domineerde de centrumaanvaller naar verluidt het meest imposante centrale verdedigersduo in Europa, Marquinhos en Willian Pacho, en had hij realistisch gezien vier keer kunnen scoren voor de rust.
Zijn gelijkmaker, die net voor de pauze viel, was in feite de moeilijkste van de vier kansen die hem werden gepresenteerd: hij hield Pacho aan de achterste paal af om John McGinn's voorzet binnen te volleyën, nadat hij al twee keer was aangespeeld door kopballen van zijn aanvoerder die hij niet kon omzetten.
Madjo had 212 dagen gewacht op zijn competitiedebuut voor Villa, nadat hij in januari voor het eerst voor de club had getekend in een schokkende deal van £10 miljoen van Ligue 2-club Metz. FIFA had Villa aanvankelijk verboden om hem te registreren onder regels die internationale transfers van spelers onder de 18 jaar verhinderen, totdat de club eerder deze maand een beroep won via het Hof van Arbitrage voor Sport. Unai Emery gooide hem meteen in de basiself tegen PSG en werd onmiddellijk beloond, met Villa's sterk gewijzigde team dat de Europese kampioenen gedurende lange periodes evenaarde in een dappere, ijverige prestatie.
De registratie-saga kwam voort uit Madjo's ongebruikelijke achtergrond: geboren in Enfield, werd hij van jongs af aan opgevoed in Luxemburg voordat hij zijn ontwikkeling in Frankrijk bij Metz voltooide. Volgens de regels van FIFA kunnen spelers onder de 18 jaar geen internationale transfers voltooien, maar Villa argumenteerde met succes dat hij vrijgesteld moest worden gezien zijn geboorte in Londen.
Diezelfde technische kwestie maakt hem eligibel voor Engeland, ondanks dat hij vorig jaar al drie niet-competitieve senior wedstrijden voor Luxemburg heeft gespeeld. Hoewel hij ook in aanmerking komt voor Kameroen, het land van geboorte van zijn ouders, heeft Madjo zijn internationale toekomst al toegewijd aan Engeland, met vier doelpunten in negen optredens voor Onder-17 en deelname aan het Europese Onder-17 Kampioenschap van afgelopen zomer in Albanië.
Nadat hij deskundig had gefungeerd als vervanger voor de geblesseerde Ollie Watkins in Salzburg, zal Madjo nu zijn aandacht richten op het maken van impact in de Premier League, met prestaties van dit kaliber die hem waarschijnlijk stevig in de gesprekken zullen plaatsen voor reguliere speeltijd op zowel club- als internationaal niveau in het komende seizoen.