Koupili ho už v lednu, kvůli pravidlům o přestupech nezletilých hráčů ale na svůj soutěžní debut v dresu fotbalové Aston Villy čekal víc než půl roku. Ve středu na sebe ale sedmnáctiletý Brian Madjo upozornil skvělým výkonem a gólem do sítě PSG při porážce 1:2 v Superpoháru UEFA.
