And how pleasing was that to Newcastle fans who were taunted at Villa Park when we were relegated back in 2009.
THe banners are below ...
But Sunderland and Newcastle gave themselves survival lifelines with respective victories against Norwich and Swansea.
Sorry Villa's 28-year stay in the top flight came to an end with a 24th defeat in 34 league games.
Wayne Rooney was back in the United starting line-up for the first time since February 13 following a knee injury, but it was new Old Trafford hero Marcus Rashford who sealed Villa's fate.
Teenager Rashford turned in Antonio Valencia's 32nd-minute cutback for his seventh goal in 12 games.
Sunderland won the big battle at the bottom 3-0 to close the gap on Norwich to one point and hand themselves hope of beating the drop.
Barclays Prem
Newcastle 3 - 0 Swansea
Norwich 0 - 3 S'land
Man Utd 1 - 0 A Villa
W Brom 0 - 1 Watford
Chelsea 0 - 3 Man City
Everton 1 - 1 So'ton
Barclays Prem Results