In total, it was their 11th away loss of this disappointing league campaign, and left them five points behind fifth-place Chelsea.
After the game, Gunners goalie Petr Cech said the defeat summed up life away from the Emirates Stadium.
However, following the Gunners' defeat in the North East, many Arsenal fans believe Benitez could be the man to take over from Wenger once he decides to leave.
The Gunners are now sixth in the Premier League, 13 points behind fourth-placed Tottenham and only two clear of seventh-placed Burnley, though they do have a game in hand on the Clarets.More news: Beyonce Makes History At Coachella
More news: VERIFY: Here's why the Federal Bureau of Investigation had the right to raid Cohen's office
More news: Russia's stance left allies with no option on Syria airstrikes - North Atlantic Treaty Organisation chief
With a nod perhaps to next season, Arsenal manager Arsene Wenger paired Lacazette and Pierre-Emerick Aubameyang up front and they combined for the goal, with Aubameyang clipping over a cross that Lacazette finished on the slide.
"The young generation is used to [VAR] and worldwide they might move away from us because they see that in other countries they do it". In the second half I feel that some players paid a little bit physically having played the game on Thursday night in Moscow. "It's very hard to swallow".
The Spanish forward's third goal in his last three appearances was a clinical effort, but Wenger would have been furious with how easily Newcastle carved open his defence.
"Of course it's a concern because traditionally we have a very strong record away from home".
With Atletico Madrid to face in the semi-finals of the Europa League, Wenger will have to tighten things up at the back.
The decision not to bring in the system next season was made at a recent Premier League shareholders meeting in London, when all 20 member clubs voted. "It has a subconscious weight in our mind".