The Magpies had gone four matches unbeaten prior to their visit from the Gunners over the weekend, but never really managed to get out of first gear, and were comfortably beaten 2-0 as a result.
Next up for the Toon Army is a clash against Leicester City on Friday night that could prove to be equally as challenging.
The Foxes are flying high in the Premier League, and are unbeaten in their last three matches.
One player who will be eager to get involved in that match is teenage striker Elliot Anderson.
The youngster came off the bench against Arsenal back in January to make his senior debut, but has yet to feature again since.
When asked whether he could be given a nod between now and the end of the campaign, however, Steve Bruce said: “There’s a chance.
"We understand that he’s making big strides. He’s only 18, the boy, but he’s in and around us.
“Yeah, he might get a chance before the end of the season. I’ll look at it, and what we’ve got.
"We’ve got our big players fit at the top of the pitch, of course, in Allan, Callum and Joelinton. He’s got fierce competition.”
Anderson has scored five times in nine Premier League 2 appearances for the U23s this season.
We’ve gathered the best of today’s Premier League speculation involving Newcastle United and their top flight rivals below...

5. Tufan on Leeds radar
Leeds United are targeting a move for Fenerbahce midfielder Ozan Tufan with the hope of signing the midfielder before Euro 2021. (FotoMac) (Photo by Fran Santiago/Getty Images) Photo: Fran Santiago

6. Toon want Gattuso
Newcastle United and Wolves are both interested in the signing of Gennaro Gattuso, and could take the manager away from Napoli in the summer. (Calcio Mercato) (Photo by Francesco Pecoraro/Getty Images) Photo: Francesco Pecoraro

7. Campbell in running for England role
Sol Campbell has emerged as one of the favourites to become the next England U21 manager. The ex-Arsenal star is still behind Lee Carsley and Justin Cochrane in the running, however. (SkyBet) (Photo by James Chance/Getty Images) Photo: James Chance

8. Newcastle will bid for Ajer
Newcastle United are pressing ahead with their interest in Celtic defender Kristoffer Ajer and will make a bid for the player this summer. (Nothing But Newcastle (Photo by Ian MacNicol/Getty Images) Photo: Ian MacNicol

