Villa reached the last 16 with a 3-1 win over Blackburn on Saturday and potentially face a tricky trip to Eastlands in the fifth round.
But the Magpies will have something to say about that having almost sprung a surprise at Meadow Lane on Sunday, with Edin Dzeko's strike securing a 1-1 draw for big-spending City.
The fifth round tie will be played on the weekend of February 19/20.
Source: PA
Source: PA