It was one of the biggest FA Cup shocks of recent times, and it arrived in the most dramatic way as Villa bowed out on a magical third-round weekend.
Since the league's inception in 1992, a record-equalling number of clubs are guaranteed to be knocked out in the first round.
The third round of the FA Cup has already seen eight top-flight clubs knocked out, and one more will be eliminated when Wolves andLiverpool meet.
Only one other season since 1992 has there been as many as nine sides falling.
It was the last season in which a side from outside the league reached the final.
Villa's fate was the same as that of Oxford United when they traveled to League One on Monday evening.
Unai Emery made it clear this week that he was preparing his players to win the competition.
The FA Cup's propensity to surprise is alive and well and it was Steve Evans and his team who were left celebrating with their travelling supporters after the final whistle.
Evans said it was magic for the players, the chairman and the town of Stevenage.
He said it was the FA Cup and what dreams are made of.
We had a plan to make sure we were in the game for 75 minutes. If we had an incredibly fit group, I could use the guys who have hearts the size of BigBen.
While Villa's recent FA Cup form has been abysmal, Emery named experienced players such as Danny Ings and Philippe Coutinho in his starting line up.
While he was not alone, a frustrated Coutinho left after 65 minutes having failed to find the net despite a match-leading five attempts.
A great weekend of FA Cup third-round drama ended with a memorable upset against a club ranked 59 league places above them.
It is the first time in four years that a fourth-tier side has beaten a team from the top flight in an FA Cup tie.
The teams from the top of the league lost to lower-league opponents on Saturday.
Second-tier strugglers Blackpool recorded an emphatic 4-1 victory over Forest and Championship leaders Clarets prevailed 4-2 against Bournemouth.
The biggest shock of the round was claimed by non- league side Wrexham.
The National League club, owned by Hollywood actors Ryan Reynolds and Rob McElhenney, reached the fourth round for the first time since 2000 after edging a seven- goal thriller against Championship side Coventry.
Which results surprised you the most? Let us know what you think below.