Villa staged a stunning late show in April 2013 to record our first-ever win at the Britannia Stadium.
Gabby Agbonlahor gave us the lead with a strike that took him level with Dwight Yorke's club record tally of 60 Premier League goals.
The away side's hard work appeared to have been undone, though, when substitute Michael Kightly equalised 11 minutes from time.
But Matt Lowton's stunning 30-yard volley and a late Christian Benteke effort gave us a valuable victory.
Hesitant defending proved the home side's downfall early on as we took the lead.
Lowton combined with Jordan Bowery on the right flank before firing in a low cross for Agbonlahor, who scored after his initial shot came back off Geoff Cameron.
We now had a firm grip on the game and again came close to a second when Andreas Weimann was denied by the woodwork.
Agbonlahor slipped a pass inside to release his fellow forward and the Austrian's low side-footed shot came back off the foot of the post, Potters keeper Asmir Begovic appearing to get a vital touch.
Agbonlahor then thought he should have had a penalty, racing through on goal before going down as he skipped past the outstretched leg of Begovic - he was instead booked for diving.
The Potters belated rally produced an equaliser late on.
Midfielder Charlie Adam helped on a Jon Walters pass to fellow sub Kightly, who fired in from 12 yards.
But it was a false dawn for the home side as we responded with Lowton's superb strike, the right-back chesting down a clearance 30 yards out and volleying spectacularly into the top corner.
Benteke completed the win when he broke clear late on and side-footed past Begovic.
Check out the MEMORY MATCH HIGHLIGHTS PACKAGE on AVTV HD.