Anderson lieferte am Mittwoch in der Red Bull Arena eine energiegeladene Leistung im Mittelfeld ab und beendete die Nacht mit 102 Ballberührungen, 10 gewonnenen Zweikämpfen, sieben Tackles und sieben Ballgewinnen.
Sein Beitrag wurde durch eine entscheidende Vorlage für Haaland gekrönt, der den Siegtreffer mit einem entschlossenen Lauf und einer präzisen Flanke des Sommerneuzugangs erzielte.
Manchester City hatte durch ein Eigentor von Castello Lukeba die Führung übernommen und ging mit einem Vorsprung in die Halbzeit. RB Leipzig glich kurz nach der Pause aus, als die Flanke von Ridle Baku ins Netz fand, aber Enzo Fernández stellte den Vorteil der Gäste mit einem Kopfball nach einer Flanke von Iliman Ndiaye wieder her.
Antonio Nusa glich erneut für die Gastgeber aus, bevor Haaland einen fünf Tore umfassenden Wettkampf entschied und Andersons Flanke verwertete, um alle drei Punkte zu sichern.
Der Norweger war schnell dabei, den Einfluss des Mittelfeldspielers seit seiner Ankunft im Verein anzuerkennen.
"Er war großartig", sagte Haaland. "Er hat einen erstaunlichen Start in seiner City-Karriere hingelegt und das erwartet man, man muss direkt reinkommen und Leistung bringen.
"So ist die Welt jetzt und es ist nicht einfach, normalerweise braucht man Zeit, um sich anzupassen und Zeit, um seine neuen Mitspieler und den neuen Trainer kennenzulernen.
"Er war beeindruckend. Respekt."
Andersons Fähigkeit, das Spiel im Ballbesitz und im Gegenpressing zu beeinflussen, spiegelte sich in seinen Statistiken wider, aber Haalands eigener Beitrag war eher wirtschaftlich.
Der Stürmer erzielte mit seiner 13. Ballberührung im Spiel ein Tor und setzte damit seine beeindruckende Bilanz gegen Leipzig fort. Das Tor war sein 13. in neun Pflichtspielen gegen den deutschen Klub, was sie zu dem Gegner macht, gegen den er am häufigsten getroffen hat.
"13 Berührungen, es sind nicht die meisten, aber was ist das Wichtigste? Ich habe dem Team geholfen zu gewinnen, also bin ich super glücklich", sagte Haaland.
Der Stürmer war dennoch darauf bedacht zu betonen, dass City das Spiel nach der Führung besser hätte managen können.
"Am Ende müssen wir ein bisschen zulegen. Als wir 1-0 führten, mussten wir ein bisschen mehr nach vorne drängen, um das zweite und dritte Tor zu erzielen. Daran müssen wir arbeiten."
Haaland erkannte die Schwierigkeit an, die Konzentration während eines anspruchsvollen europäischen Spiels aufrechtzuerhalten, sagte jedoch, dass er die Herausforderung positiv sehen bevorzuge.
"Man kann es auf verschiedene Arten betrachten. Man kann es so sehen, dass es schwierig ist, 100 Minuten konzentriert zu bleiben, oder man kann es positiv sehen, dass es nur 100 Minuten sind, um hoffentlich bereit zu sein, wenn die Chance kommt.
"Ich sehe es als die zweite Option."
Der Sieg lieferte einen weiteren Hinweis auf Andersons wachsende Bedeutung für City, wobei Haaland besonders beeindruckt war, wie schnell sich der Mittelfeldspieler an seine neue Umgebung angepasst hat.