Anderson entregó una enérgica actuación en el mediocampo en el Red Bull Arena el miércoles, terminando la noche con 102 toques, 10 duelos terrestres ganados, siete entradas y siete recuperaciones.
Su contribución fue coronada por una asistencia decisiva para Haaland, quien anotó el gol de la victoria con una carrera decidida y un centro preciso del fichaje de verano.
El Manchester City había tomado la delantera a través de un autogol de Castello Lukeba y se fue al descanso en ventaja. El RB Leipzig igualó poco después del descanso cuando el centro de Ridle Baku encontró su camino hacia la red, pero Enzo Fernández restauró la ventaja de los visitantes con un cabezazo a partir del envío de Iliman Ndiaye.
Antonio Nusa volvió a empatar para los locales antes de que Haaland decidiera un partido de cinco goles, finalizando el centro de Anderson para asegurar los tres puntos.
El noruego fue rápido en reconocer el impacto del mediocampista desde su llegada al club.
"Ha sido increíble," dijo Haaland. "Ha tenido un comienzo increíble en su carrera en el City y eso es lo que se espera, tienes que entrar directamente y rendir.
"Así es como es el mundo ahora y no es fácil, normalmente necesitas tiempo para adaptarte y tiempo para conocer a tus nuevos compañeros de equipo y al nuevo entrenador.
"Ha sido impresionante. Respeto."
La capacidad de Anderson para influir en el juego dentro y fuera de la posesión se reflejó en sus estadísticas, pero la propia contribución de Haaland fue más bien económica.
El delantero anotó con su 13º toque del partido, continuando su impresionante récord contra el Leipzig. El gol fue su 13º en nueve apariciones en su carrera contra el club alemán, convirtiéndolos en el oponente contra el que ha anotado más a menudo.
"13 toques, no es lo más, pero ¿qué es lo más importante? Ayudé al equipo a ganar, así que estoy súper feliz," dijo Haaland.
El delantero, sin embargo, estaba ansioso por enfatizar que el City podría haber manejado mejor el partido después de tomar la delantera.
"Al final necesitamos dar un paso adelante un poco. Cuando estábamos 1-0 arriba necesitábamos presionar un poco más para ir por el segundo y el tercero. Tenemos que trabajar en eso."
Haaland reconoció la dificultad de mantener la concentración a lo largo de un exigente partido europeo, pero dijo que prefería ver el desafío de manera positiva.
"Puedes verlo de varias maneras. Puedes verlo como que es difícil mantener la concentración durante 100 minutos o verlo de manera positiva, que son solo 100 minutos para estar completamente enfocado y, con suerte, estar listo cuando llegue la oportunidad.
"Yo lo veo de la segunda opción."
La victoria proporcionó otro recordatorio de la creciente importancia de Anderson para el City, con Haaland particularmente impresionado por lo rápido que el mediocampista se ha adaptado a su nuevo entorno.