The Magpies followed up a victory over Leeds United with a home win over Everton on Tuesday night.
That result has seen Eddie Howe's side jump out of the relegation zone and into a much stronger position in their battle to avoid the drop.
Villa are currently sitting 11th in the table following their 3-3 draw with Leeds earlier this week and could move into the top half of the table with a positive result.
Newcastle v Aston Villa: Date and time
The Premier League clash is set to take place on Sunday, February 13 at St James' Park.
Kick off is scheduled for 2pm.
Villa beat Newcastle 2-0 in August thanks to goals from Danny Ings and Anwar El Ghazi.
Newcastle v Aston Villa: How to follow
The contest at St James' Park will be broadcast live on Sky Sports Main Event and Sky Sports Premier League.
Coverage will start at 1pm.
Sky Sports subscribers will be able to watch the clash on Sky Go, while it will also be available to watch on Now TV with a £9.99 day pass.
Newcastle v Aston Villa: Team news
A late decision will be made regarding Kieran Trippier's availability after he limped off against Everton.
Bruno Guimaraes could also make his first start after coming off the bench against the Toffees.
Meanwhile Paul Dummett and Federico Fernandez are closing in on a return, but won't be passed fit.
Villa star Philippe Coutinho has been passed fit for the clash with Newcastle, with Dean Smith explaining that he was suffering with cramp and tiredness.
Emi Buendia, however, is said to be a big doubt due to a hip injury.
Leon Bailey is nearing a return, while Bertrand Traore (hamstring) and Ezri Konsa (suspension) will definitely miss out.
Newcastle v Aston Villa: What has been said?
Eddie Howe on Allan Saint-Maximin: "He's unique as a person and as a player. I'm excited by him.
"Every time he steps onto the pitch, there's that feeling that you don't quite know what he's going to do and how he can win you this game because he is a match-winner, there's no doubt about that.
"Some of the things he did in his last game, I thought, were exceptional, but I want to see that again and again on a more consistent basis."
Steven Gerrard on Philippe Coutinho: "He was desperate to come back to the Premier League and we've given him everything he needs to go out there and perform.
"For me, the good thing about Phil is he's so humble, so level-headed, he's so grounded that you wouldn't think you were dealing with a world-class star if you spoke to him day-to-day. He's just a great human being.
"His vision is a major strength to him as a player. He's lovely on the eye to watch, his technical ability is high level. I don't think I have to go on about Phil Coutinho the player, you just have to watch and admire the class with which he goes about it.
"For me, the key thing was to get him up to speed from a physical point of view and we're still working on that. He can get fitter and stronger and he will do with more training and games.
"Then it was about getting him enjoying his football again, being around the boys, smiling and looking forward to playing. You can see in his performance that he feels this is his stage again."