Villa chose to part company with Remi Garde last week, with the Frenchman losing his job after less than five months in the job, having been appointed as Tim Sherwood's replacement back in November.
Now 15 points adrift of safety, Villa - who have picked up just 16 points this season - are hurtling towards relegation to the Championship, and a full scale rebuild is required at Villa Park this summer.
That will start with a new manager, and whilst many have suggested that Nigel Pearson or David Moyes should be in line for the job, reports are suggesting that a dark horse could emerge.
The Mirror report that Ipswich Town manager Mick McCarthy - who is a two-time Championship winner with both Sunderland and Wolverhampton Wanderers - could be tempted to leave Portman Road in favour of becoming Villa manager this summer.
The 57-year-old took Ipswich to the play-offs last season, and has the Tractor Boys just five points shy of the top six this season, again showing off his skills for building teams that can challenge for promotion from the Premier League.
That's what Villa need next season, and having a veteran head like McCarthy should help steady the ship at Villa Park, but fans may want a more exciting appointment to spark their new era.
Would you like to see McCarthy become Villa boss?