Dango Ouattara struck the Bees winner in injury-time, marking a first triumph at St James' Park since 1934.
“I don’t really know where to start, to be honest!” said the Bees head coach.
“I have immense pride. We had to overcome a lot within the game and had to react to setbacks.
“After the equaliser, I wasn’t happy with settling for that. The group aren’t wired like that, so for us to show the confidence and conviction to push on and want to go for the victory was so pleasing.”
On the away support, Andrews added: “It means everything. It’s about players and fans, that’s what the game has always been about.
“It’s important to take these kinds of occasions in as they are pretty significant in our history.”
