Villa chose to part ways with Remi Garde back in March, and with Eric Black taking charge until the end of the campaign, Villa will be planning to make a new appointment before the start of the Championship season.
Having been relegated as one of the worst teams in Premier League history, Villa need to completely revitalise the club from top to bottom - and a potential takeover from a Chinese consortium appears to be on the cards.
Now though, The Sun report that advisers to the Chinese investors have urged them to make a move for West Bromwich Albion manager Tony Pulis.
Pulis, 58, has again kept West Brom in the Premier League this season, but the Baggies have played a fairly dull brand of football this season, leading fans to think that he should be replaced.
With one year left on his contract, Pulis could be tempted to leave The Hawthorns, and it's believed that Villa will make a 'blockbuster offer' to the Welshman in a bid to pry him away from the Baggies.
A proven Premier League manager who prides himself on organising defences, Pulis would certainly help a Villa side who have been in total disarray for most of the season, but the questions about his brand of football will be brought up at Villa as well.
The report claims that the Chinese consortium have been impressed with the 'no-nonsense style and ability to organise and get results' offered by Pulis, and if that is the case, the former Stoke City and Crystal Palace boss could be tempted by the money on offer at Villa Park under the potential new regime.
Would you like to see Villa appoint Pulis?