The substitution did not have the desired effect as Feyenoord conceded a third just a minute later.
Villa are on a run of 10 wins in 12 matches in all competitions after a five-match winless run to start the Premier League season.
Elsewhere, Celtic suffered a humbling 3-1 defeat by Midtjylland, and Real Betis won 2-0 at home against Olympique Lyonnais with first-half goals from Abde Ezzalzouli and Antony.
Forest, who sacked Ange Postecoglou after just 40 days and eight games in charge on Saturday, had not won in 10 games stretching back to the opening weekend of the Premier League season.
Nottingham Forest will be hoping it is third time lucky as new manager Sean Dyche takes over the reins of the two-time European Champions for the visit of Porto in the Europa League on Thursday.
Former striker Patrick Kluivert's sons proved that the Dutch great's goal scoring instincts run in the family when they found the back of the net on three consecutive days for three different clubs.
The French side led through an early Hakon Haraldsson goal in the Italian capital but Roma had the chance to equalise late on after a handball by Aissa Mandi.
Brentford manager Thomas Frank is the man Tottenham have targeted to replace Ange Postecoglou, according to multiple reports on Monday.
As Tottenham Hotspur ponder the fate of manager Ange Postecoglou, former players of the Premier League side have thrown their support behind the Australian and urged the club's ownership to stay the course.
The French side led through an early Hakon Haraldsson goal in the Italian capital but Roma had the chance to equalise late on after a handball by Aissa Mandi.
Brentford manager Thomas Frank is the man Tottenham have targeted to replace Ange Postecoglou, according to multiple reports on Monday.
As Tottenham Hotspur ponder the fate of manager Ange Postecoglou, former players of the Premier League side have thrown their support behind the Australian and urged the club's ownership to stay the course.
Chelsea roared back to beat Real Betis 4-1 in the UEFA Conference League final in Wroclaw on Wednesday, becoming the first club to claim all four major European trophies.
Ange Postecoglou was lauded back home Thursday for "inspiring the next generation of Australian coaches" after steering Tottenham to their first trophy in 17 years by winning the Europa League.
Son Heung-min said he is the "happiest man in the world" after lifting the Europa League to end his wait to win a trophy with Tottenham.
Ruben Amorim said if Manchester United no longer want him, he will quit "without any conversation about compensation" after his team's painful Europa League final defeat to Tottenham.
A return to Europe's elite tournament is estimated to be worth at least £70 million ($93 million) to United and would allow Amorim more resources to rebuild his squad.
Micky van de Ven says Tottenham will show no fear when they face Premier League rivals Manchester United in the Europa League final later this month.
Ruben Amorim says nothing will change if he wins the Europa League with the "worst" Manchester United team in Premier League history.