Anderson teve uma atuação enérgica no meio-campo na Red Bull Arena na quarta-feira, terminando a noite com 102 toques, 10 duelos aéreos vencidos, sete desarmes e sete recuperações.
Sua contribuição foi coroada por uma assistência decisiva para Haaland, que marcou o gol da vitória com uma corrida determinada e um cruzamento preciso do novo contratado.
O Manchester City havia tomado a liderança através de um gol contra de Castello Lukeba e foi para o intervalo à frente. O RB Leipzig empatou logo após o intervalo quando o cruzamento de Ridle Baku encontrou o caminho para o gol, mas Enzo Fernández restaurou a vantagem dos visitantes com um cabeceio a partir da cobrança de Iliman Ndiaye.
Antonio Nusa empatou novamente para os anfitriões antes de Haaland decidir um jogo de cinco gols, finalizando o cruzamento de Anderson para garantir os três pontos.
O norueguês foi rápido em reconhecer o impacto do meio-campista desde que chegou ao clube.
"Ele tem sido incrível," disse Haaland. "Ele teve um começo incrível na sua carreira no City e é isso que você espera, você tem que entrar e atuar imediatamente.
"É assim que o mundo é agora e não é fácil, normalmente você precisa de tempo para se adaptar e tempo para conhecer seus novos companheiros de equipe e o novo treinador.
"Ele tem sido impressionante. Respeito."
A capacidade de Anderson de influenciar o jogo dentro e fora da posse foi refletida em suas estatísticas, mas a contribuição de Haaland foi bastante mais econômica.
O atacante marcou com seu 13º toque da partida, continuando seu impressionante recorde contra o Leipzig. O gol foi o seu 13º em nove aparições na carreira contra o clube alemão, tornando-os o adversário contra o qual ele mais marcou.
"13 toques, não é o mais, mas o que é o mais importante? Eu ajudei a equipe a vencer, então estou super feliz," disse Haaland.
O atacante, no entanto, estava ansioso para enfatizar que o City poderia ter gerenciado melhor a partida após ter tomado a liderança.
"No final, precisamos nos esforçar um pouco mais. Quando estávamos 1-0 à frente, precisávamos pressionar um pouco mais para buscar o segundo e o terceiro. Temos que trabalhar nisso."
Haaland reconheceu a dificuldade de manter a concentração ao longo de uma partida europeia exigente, mas disse que prefere ver o desafio de forma positiva.
"Você pode olhar para isso de algumas maneiras diferentes. Você pode ver como é difícil manter a concentração por 100 minutos ou olhar de forma positiva, que são apenas 100 minutos para estar totalmente focado e, esperançosamente, estar pronto quando a chance surgir.
"Eu vejo isso na segunda opção."
A vitória forneceu mais um lembrete da crescente importância de Anderson para o City, com Haaland particularmente impressionado com a rapidez com que o meio-campista se adaptou ao seu novo ambiente.