That was the infamous defeat that produced the quote 'You can't win anything with kids'. This time they did just that with the kid Januzaj winning the match.
It was up to Louis van Gaal to continue that record going as he took his new-look team to the midlands trying to add his first away win of the season to the opening home defeat of Spurs last weekend.
However, it was the performance in the middle of defence of Chris Smalling that stood out as he was a commanding figure playing alongside Daley Blind. The defence came under fire many times from all angles last season, but towards the end of that campaign Smalling raised his game and that continued last week and into this match. The hope among fans is that United will purchase an experienced partner for Smalling before the transfer window closes.
In his pre-match interview, Louis van Gaal declared a clean bill of health for his squad all except Phil Jones who was still suffering from thrombosis in his calf. David De Gea was deemed not to be in the right mindset for the match and the game proved to be too soon for defender Marcos Rojo.
Line up: Romero, Darmian, Smalling, Blind, Shaw, Carrick, Schneiderlin, Mata, Memphis, Januzaj and Rooney.
Subs: Johnstone, Valencia, McNair, Schweinsteiger, Herrera, Young and Hernandez.
1st half: United, wearing their new white away kit, kicked off the game with Januzaj playing slightly behind Rooney in the number 10 position with Memphis taking over wing duties on the left.
The match started with many empty seats in the stadium due to the terrible motorway road works around the area, causing many fans to be late, but that didn't seem to hamper the loud atmosphere.
United got into their stride after five minutes by neatly passing the ball around but without creating any chances. It was a cautious start to try and gain control of the proceedings. In the early exchanges, Januzaj was either knocked off or beaten to the ball far too easily which halted the attacks of the away side.
Two minutes later Memphis was almost through on goal but the Villa keeper Guzan reacted quickly to the danger.
Chris Smalling continued his fine form by reading the game at the back so well in the opening 20 minutes clearing all the balls that were played towards United's penalty area.
After 25 minutes, the game was stuck at 0-0 with United on top, but with only half chances falling their way most of which fell to Memphis.
1-0 to United and fully deserved as Villa had not produced any attack of note.
The home side did manage to get into United's face after the goal, but the away defence stood firm and Smalling and his defensive colleagues mopped everything up.
2nd half: The game started with no changes made by van Gaal and with the away fans in fine voice as ever.
Villa had the first chance of the half, but Ayew fired well over without even troubling Romero when he really should have done better with the home side's first real chance of the match.
United looked solid and were defending higher up the pitch to give Villa little chance of mounting any serious attacks and when they did the back four tidied up or Villa's final passing was wasteful. Even their free-kicks amounted to nothing.
Then just before the hour mark Louis van Gaal decided to strengthen the side by making a double substitution as he brought on birthday boy Herrera and Schweinsteiger to replace scorer Januzaj and Carrick.
After 70 minutes United was playing some lovely football, especially the two amigos Herrera and Mata who were linking well down the right hand side add that to the work rate of Shaw and Memphis on the opposite wing and all that was needed was another goal to make the game safe.
77 minutes in and Herrera picked up the first yellow card for United after a foul out of frustration after he had been upended a few times himself and got nothing from the referee Mike Dean.
For the second match running Memphis was replaced in the last ten minutes this time by Ashley Young, who received his customary boos from the home crowd. A like for like change on the left. The substitution was quickly followed by United's second caution of the match for Darmian.
United tried their best to kill the game off during the final minutes but failed to do so and the game ended in a 1-0 victory for the Red Devils.
There were a handful of players that stood out during the game Smalling, Darmian and Schneiderlin. However, the man of the match award has to go to Juan Mata as it was his vision that opened up the Villa defence time and time again and if the forwards had been on target from his assists then it would have been a higher winning goal margin. All the more reason van Gaal should strengthen the forward line with an out and out goalscorer.
There is no escaping United's illustrious history in the competition and even the new signings will be swept along on the tide of support that comes whenever there is a European match at the Theatre of Dreams.
Until next time thanks for reading.