The Bulgarian flop has found himself a new team in the Italian top-flight.
Villa snapped up Tonev in 2013 from an impressive stint in Poland with Lech Poznan. He cost Villa, as reported by the Daily Star, an apparent £2.5 million with Villa beating Werder Bremen and Celtic to his signature.
However he has struggled at the club. In his first season in the Midlands he played just 20 times, failed to score and was generally poor throughout his stay.
He became more synonymous with the fact his constant long-range strikes at goal ended up being powerfully sent into the outer atmosphere – rather than into the back of the net.
Last season he was sent out on loan to Celtic. He struggled in Glasgow as well, making headlines for the wrong reasons. He was banned for seven games after being found guilty of racially abusing Shaleum Logan of Aberdeen.
So British football has not been kind to him and as demonstrated on Twitter oupon the announcement of the news, it was more than happy to see him head to Italian football.
I hope Tonev has a Parting shot at Villa, no doubt it'll be wide of the mark #AVFC— Mark Hodson (@Hodsonm2) August 27, 2015
So Tonev leaves for an undisclosed fee. If it's more than a tenner, Villa have done well! #avfc— Karl Jennings (@KarlJennings88) August 27, 2015
#avfc tonev leaves which means there is not much rubbish to get rid ov now great stuff ts keep it up!!— Terry reid (@terryreid2) August 27, 2015
Tonev. A player who had a real eye for row z like no other. #AVFC have done exceptionally well getting rid on a permanent deal.— Alex Othon (@lovespud83) August 27, 2015
North Stand & Holte End upper now safe as Tonev leaves.... another one of Lamberts quality signings........ #avfc— Richard Griffiths (@Griffwad83) August 27, 2015
I'll miss Tonev donating souvenir footballs to the supporters in the stands during matches, such a selfless lad #avfc— Matt (@MattH1874) August 27, 2015
Bye bye Tonev. You won't be missed! Harsh, but very true! #AVFC— Chris Driver (@ChrisDriver) August 27, 2015
Goodbye tonev. Have to say the kid did have a great youtube video! #avfc— Peter R (@peterr100) August 27, 2015
Good news, team. Apparently we never have to see Tonev in a Celtic shirt again.— Sack The Board (@CJC_KNIGHTS) August 27, 2015
celtic legend aleksander tonev has joined new serie A side frosinone.— Alan Burns (@alanburns88) August 27, 2015