Watch the FA Cup LIVE on beIN SPORTS in NZ | Sign up to take advantage of our 7-day FREE TRIAL here

Eddie Howe's side were on their way out when Tammy Abraham scored his first goal since returning to Villa from Besiktas last month, but the momentum turned when Bizot was sent off for a last-man foul, with all three of the visitors' goals coming in the second half.

VAR is not in use until the fifth round of this season's FA Cup, and that was to Villa's benefit in the 14th minute as Abraham, who looked to be offside from Douglas Luiz's clever free-kick, took the ball down on his chest and beat Aaron Ramsdale on the swivel.

Leon Bailey then sent a free header wide, and Luiz rifled a long-range effort over the crossbar, but Villa lost control of the game in first-half stoppage time.

Shortly after Lucas Digne avoided a red card for a late challenge on Jacob Murphy, the latter was released by Harvey Barnes' hoisted pass, and Bizot came 40 yards off his line to recklessly scythe him down.

With Bailey sacrificed for substitute goalkeeper Emiliano Martinez, Villa came under pressure early in the second half and were fortunate that Digne did not concede a penalty for handling Kieran Trippier's cross.

But their resistance was broken by Tonali's deflected strike in the 63rd minute from that resulting free-kick, and the Italian completed the turnaround when he lasered an effort into the bottom-left corner with 14 minutes to play.

Newcastle made certain of the result when Birthday boy Nick Woltemade finished high into the roof of the net in the 88th minute, after Pau Torres inadvertently played the ball into his path.