Jose Mourinho's side had chances to equalise but could not find a way past a committed Newcastle team that gave their survival hopes a big boost by claiming all three points.
"He has super individual ability, there is much to admire about his technique when he is on the ball and his general athleticism, but if I am playing today I want to play against him because he is never where he should be when I am in possession", Souness said on Sky Sports. The gods of football were clearly on their side. They must have the best feeling of all, sometimes a better feeling than when you play fantastically well and are better than the opponent. We made a defensive mistake with the free-kick [in the build-up to the goal] and, when they were in front, they gave their lives to keep a clean sheet.
Newcastle started the game like a team needing a result from the game, and fashioned two early chances to get the home crowd behind them from the off.
Souness described Pogba as playing " like a schoolboy running after the ball in the playground " in a newspaper column, a week after the France global was dropped to the bench for a 2-0 win over Huddersfield Town.
On any other day, Pogba's continued run of poor form might quite rightly be held up as United's key problem, but in truth we had just seen the latest reason why they are still a long way short of title material.
"I wanted the simplicity of Michael Carrick and I wanted Alexis closer to Lukaku where he could be like a second striker".
"I was unlucky because they scored a goal in the seconds before that and then I'm going to face a different Newcastle".