Villa made the decision to sack manager Tim Sherwood on Sunday, less than 24 hours after losing 2-1 at home to Swansea City, with the club sitting bottom of the Premier League table having won just once this season.
Now, the search for a new manager has begun, but it looks increasingly unlikely that a new boss will be in place for Monday night's game away at Tottenham Hotspur.
The Sun report that Villa's move for former Lyon boss Remi Garde has stalled, and the Villa Park hierarchy are looking at alternatives - and their second choice happens to be another Frenchman.
Having brought in a host of new signings from French football over the summer, a manager from France appears to be a priority for Villa, and The Sun believe that Villa's latest target is Christophe Galtier.
The 49-year-old, who previously worked in the Premier League as an assistant manager at Portsmouth, has earned a strong reputation during his time in charge of Ligue 1 outfit Saint-Etienne, having helped develop the likes of Blaise Matuidi, Dimitri Payet, Bakary Sako, Kevin Mirallas, Pierre-Emerick Aubameyang, Kurt Zouma and Max Gradel during his time with the club.
A return to English football could now be on the cards for Galtier, but Villa would have to pay compensation to lure him to Villa Park - a huge factor given that Garde is a free agent.
Either way, it seems that Villa are once again looking to France for help, with both of their top managerial targets having thrived in Ligue 1.