The 31-year-old Togo international was a standout performer for Villa boss Tim Sherwood when he was at White Hart Lane and he is believed to be interested in renewing acquaintances with the African.
Wages could limit striker to loan move
According to the Mail, Adebayor is on £100,000 a week at Tottenham so he could end up leaving North London on loan rather than on a permanent basis.
But the Hammers vowed never to do business with Spurs chairman Daniel Levy again after he personally stopped Adebayor's deadline day move to east London at the 11th hour.
The Irons had been flying in the league and were fourth after Christmas. But with injuries to Diafra Sakho and Andy Carroll they needed more firepower.
Levy, aware his club were dealing with a direct competitor, pulled the plug on the deal despite the fact the African star had been frozen out of the first team picture at White Hart Lane.
It proved the right decision in the end as the Hammers struggled all the way to the end of the season without any goalscorers and plummeted to 12th. Spurs rose up and passed them on the way to finish fifth.
Villa would offer a warmer welcome
This summer Slaven Bilic finds himself in a similar position, searching for a striker to help take the club on to the next level.
With Carroll still injured and likely to be out until at least September, the Irons had been linked with a fresh move for Adebayor, as per the Mirror.
But having already played for two of their London rivals and proving to have been little more than an expensive mistake at Spurs, Hammers fans would be very sceptical about his signing.
Villa, meanwhile, shorn of Andreas Weimann who was sold to Derby County and now Benteke, would be more welcoming to the star's talents and the baggage that comes with him, as their need is more acute.
Last season Sam Allardyce admitted he was disappointed to have missed out on the Togo man, telling Sky Sports: "There can be the odd blip that happens with a player of his character but sometimes you deal with that as a manager. But it was not to be."
It is fair to say the club's fans did not see it the same way.
And should Villa complete a move to take him to the Midlands they will be happy as it will force West Ham co-owners David Sullivan and David Gold to really push the boat out and identify an exciting talent to boost Bilic's firepower.