A. Aston Villa has won 31 of 98 games that they've played against Newcastle, while the Magpies have won 41 and drawn 23.