They also recorded a notable away success on the first weekend of last season, winning 3-2 at Arsenal, but ended up being embroiled in a relegation battle, so Paul Lambert will be hoping to avoid a similar story this time around.
Newcastle have strengthened well this summer, but discovered that they may still be some way off breaking into the division's top seven after going down 2-0 to Manchester City at St James' Park.
Remy Cabella, Jack Colback, Emmanuel Riviere and Daryl Janmaat all made their full debuts for the Magpies last weekend, and Siem de Jong could follow suit at Villa Park after recovering from a calf problem.
Cheick Tiote and Mapou Yanga-Mbiwa will be examined on Friday but are not likely to be available for their first appearances of the campaign. Paul Dummett is poised to continue at left-back in the absence of Davide Santon, who will definitely miss out along with Papiss Cisse and Ryan Taylor.
However, strikers Christian Benteke and Libor Kozak are still at least a month away from returning to action after missing the final stages of last term with Achilles and knee ligament problems respectively, and therefore the goalscoring onus will again fall on Weimann.
At the other end, Ron Vlaar and Philippe Senderos were heavily praised for guiding Villa to victory in Staffordshire and will continue in a defence that will also include impressive debutant Aly Cissokho.
Possible starting lineups
Villa: Guzan; Hutton, Vlaar, Senderos, Cissokho; Westwood, Sanchez, Delph; Richardson, Agbonlahor, Weimann
Newcastle: Krul; Janmaat, Williamson, Coloccini, Dummett; Sissoko, Colback; Cabella, De Jong, Gouffran, Riviere
Sports Mole says: 1-2