All eyes were on the left-back after he was handed a surprise start by Jose Mourinho.
And the 21-year-old acquitted himself well in his 61 minutes on the pitch.
Shaw was booked but provided the assist for Mkhitaryan's goal and earned a well deserved pat on the back from his manager when subbed.
With Wayne Rooney, Micahel Carrick and Chris Smalling not named in the starting XI, the Belgium international was given the United captaincy for the first time.
But he didn't disappoint, producing a disciplined and industrious display.
Despite his limitations, Mourinho seems to be a big fan of Fellaini.
He might be 35-years-old but his influence on United can not be underplayed.
Two games back from suspension, two goals.
It's critical United keep hold of him.
Manchester United's Luke Shaw is congratulated by manager Jose Mourinho as he is substitutedMarcus Rashford
Get Quotes on Home Insurance
After 20 league games without a goal, the England striker finally got his name on the scoresheet.
It should give the teen star a boost of confidence in an important month.
You can almost say for certain the Black Cats will be relegated to the Championship after another lifeless display.
Even the return of Victor Anichebe was not enough to inspire a change in fortunes.
They've now gone over 10 hours without a goal.