The rebuilding process had started almost immediately, with Little quickly discarding the likes of Kevin Richardson, Garry Parker, Earl Barrett and Ray Houghton, and bringing in Ian Taylor, Gary Charles, Alan Wright and Tommy Johnson as mid-season signings.
The rebuilding process had continued over the summer of 1995, with Shaun Teale, Dalian Atkinson and even top scorer Dean Saunders heading out of the Villa Park exit door, in favour of new signings including Gareth Southgate and Serbian striker Savo Milosevic - who both broke the club's transfer record in quick succession.
Trinidadian striker Dwight Yorke proved himself as one of the Premier League's most competent goalscorers, though there were some doubts regarding the suitability of Savo Milošević as the man to replace Dean Saunders.
The club's longest-serving player, veteran goalkeeper Nigel Spink (361), left Villa halfway through the season after nearly 20 years to sign for local rivals West Bromwich Albion in Division One.
With Gary Charles facing a long stretch on the sidelines with a serious ankle injury picked up during the final weeks of the season, Little signed Portuguese right-back Fernando Nelson.