Ange Postecoglou's side took the lead at the Tottenham Hotspur Stadium through Giovani Lo Celso, but Villa equalised deep in added time at the end of the first half through Pau Torres and Unai Emery's men went on to take victory after a second-half strike from Ollie Watkins.
Tottenham created enough chances to have won the game but saw opportunities come and go on a disappointing afternoon in north London.
"This game should have been out of sight," former Tottenham favourite Lennon wrote on X (formerly Twitter) during the match.
"Spurs playing some lovely stuff first half, just need to be more ruthless in front of goal. Villa can’t play any worse than that."
And after the match, he followed up with another post as he wrote: "Knew Villa couldn’t play any worse. [Youri] Tielemans was very good when he came on, got them playing and calmed the game down.
"A lot of positives for Spurs in the performance especially with all the injuries out. But need a striker to finish these chances."
And he finished his post by adding, alongside three eye emojis: "Ivan Toney in January."
Knew Villa couldn’t play any worse . tielemans was very good when he came on got them playing and calmed the game down . A lot of positive for spurs in the performance especially with all the injuries out . But need a striker to finish these chances . Ivan Toney in January 👀👀👀November 26, 2023
Toney is currently serving a ban from the Premier League for breaches of the competition's betting regulations, with the England striker set to return to action for Brentford in January.
However, the 27-year-old's future at the west London club is up in the air after links with Arsenal, Chelsea and Spurs in recent months.
More Tottenham stories
Harry Kane on verge of shocking Bayern Munich, by completing 'special clause' months earlier than expected.
Best Black Friday football deals 2023 - FourFourTwo are here to help you find the best products, for lower prices.
Thank you for reading 5 articles this month* Join now for unlimited access
Enjoy your first month for just £1 / $1 / €1
*Read 5 free articles per month without a subscription
Join now for unlimited access
Try first month for just £1 / $1 / €1