The Red Devils went into half time 2-0 down, with goals from Muto and Kenedy giving the Magpies an early two goal lead within the first 10 minutes.
Benitez pointed to their collective impact and also his players' tiring legs as reasons for the match being turned on its head. Normally, in all the teams I have been, we used to have some kind of dinner with the owner or the president.
In the Belgian first division, Daichi Kamada scored a penalty for his third goal of the season in Sint-Truiden's 3-1 win over Mouscron.
The Magpies have endured a nightmare start to the season, and are in the relegation zone following two draws and five defeats from seven games.
"At the same time, it's a nice city, a good place, fantastic fans and it's an opportunity for players to come to the Premier League and show everyone they can do a job here".
¡Increíble! Ingeniera realiza un pan a base de cucarachas rico en proteínas
Una ingeniera en alimentos de la Universidad Federal de Río Grande en Brasil , hizo algo diferente. Al final, la mezcla completa utiliza únicamente diez por ciento de la harina de cucarachas .
And Ashley appears to be trying to restore his relationship with Benitez and his players, taking them for dinner on Wednesday in an attempt to fix their working terms.
The former Liverpool manager appeared to hint towards his frustration with a lack of summer transfer activity, saying: "We have more or less the same squad, we changed some players".
'We gave ourselves a chance and we're disappointed not to have carried it [the performance] out for 90 minutes.
"We did it, we played really well for a while, so I can not complain to the players".