Anderson ha fornito una prestazione energica a centrocampo all'Red Bull Arena mercoledì, chiudendo la serata con 102 tocchi, 10 duelli a terra vinti, sette tackle e sette recuperi.
Il suo contributo è stato coronato da un assist decisivo per Haaland, che ha segnato il gol vittoria con una corsa determinata e un cross preciso del nuovo acquisto estivo.
Il Manchester City era passato in vantaggio grazie a un autogol di Castello Lukeba e andò all'intervallo in vantaggio. Il RB Leipzig pareggiò poco dopo l'intervallo quando il cross di Ridle Baku finì in rete, ma Enzo Fernández ripristinò il vantaggio degli ospiti con un colpo di testa sul cross di Iliman Ndiaye.
Antonio Nusa pareggiò di nuovo per i padroni di casa prima che Haaland decidesse una partita da cinque gol, finalizzando il cross di Anderson per assicurarsi tutti e tre i punti.
Il norvegese è stato rapido nel riconoscere l'impatto del centrocampista da quando è arrivato al club.
"È stato incredibile," ha detto Haaland. "Ha avuto un inizio straordinario nella sua carriera al City e questo è ciò che ti aspetti, devi entrare subito e rendere.
"È così che funziona il mondo ora e non è facile, normalmente hai bisogno di tempo per adattarti e tempo per conoscere i tuoi nuovi compagni di squadra e il nuovo allenatore.
"È stato impressionante. Rispetto."
La capacità di Anderson di influenzare il gioco dentro e fuori possesso si è riflessa nelle sue statistiche, ma il contributo di Haaland è stato piuttosto più economico.
L'attaccante ha segnato con il suo 13° tocco della partita, continuando il suo impressionante record contro il Leipzig. Il gol è stato il suo 13° in nove presenze in carriera contro il club tedesco, rendendoli l'avversario contro cui ha segnato più spesso.
"13 tocchi, non sono i più, ma qual è il più importante? Ho aiutato la squadra a vincere, quindi sono super felice," ha detto Haaland.
L'attaccante era comunque desideroso di sottolineare che il City avrebbe potuto gestire meglio la partita dopo essere passato in vantaggio.
"Alla fine dobbiamo alzare un po' il livello. Quando eravamo sul 1-0 dovevamo spingere un po' di più per andare a cercare il secondo e il terzo. Dobbiamo lavorare su questo."
Haaland ha riconosciuto la difficoltà di mantenere la concentrazione durante una partita europea impegnativa, ma ha detto di preferire vedere la sfida in modo positivo.
"Puoi vederla in diversi modi. Puoi vederla come se fosse difficile mantenere la concentrazione per 100 minuti o vederla in modo positivo, che sono solo 100 minuti per essere completamente concentrati e sperare di essere pronti quando arriva l'occasione.
"Io la vedo nella seconda opzione."
La vittoria ha fornito un ulteriore promemoria dell'importanza crescente di Anderson per il City, con Haaland particolarmente colpito da quanto rapidamente il centrocampista si sia adattato al suo nuovo ambiente.