Solely at Premier League level, the two teams' records are identical against one another: nine wins apiece, with seven draws.
Villa have shaded it with in the goal stakes, with 29 goals against Palace's 28 in those matches – but the Eagles put five past them on the final day of last season, our last meeting at Selhurst Park. Tickets are available here for this evening's match (19:30 GMT kick-off).
It all amounts, then, to an exciting clash on Tuesday night – but can you name every single one of our Premier League goalscorers against Aston Villa in just five minutes?
Test your knowledge in our quiz below!
If you experience issues playing this quiz, please try refreshing this page – or click here to play directly on Sporcle.