The club's relegation to the Championship was confirmed on Saturday afternoon.
The Villans relegation to the Championship was confirmed on Saturday afternoon as they were beaten 1-0 by Manchester United.
It brings about a disappointing end to a disastrous campaign for them, which sees the club drop out of the top flight for the first time since 1986/87.
A summer rebuild is expected, as they seek to reduce their current wage bill and get rid of the players who have let them down this season.
Black though, says that the club should start that rebuild now rather than waiting until the summer transfer window.
“You will need to move some players on and find you are unable to, and you will lose some of the players you want to keep as well,” he told the Guardian.
“The rebuild has to start right now, we have to dust ourselves down and begin taking steps now that it is official.”
“We all knew what was likely to happen, but the realisation still hits you hard, and at the moment we have a sad, sad dressing room.”
The problem for Villa is that they are likely to find it hard to sell most of the players in their current squad.
Premier League clubs are unlikely to have been impressed by what they have seen so far, while several are sure to be on big wages that they wont attain elsewhere.
That could mean this summer is a very frustrating one for them as they seek to make a strong start in the Championship next season.