HITC Sport understands Brighton have sealed a deal for the League One defender.
Aston Villa are desperately short of tenacious midfielders with battling qualities, and Newcastle United's Tiote would be the perfect addition.
The Italian marksman left Southampton for a Chinese move on Monday.
Sam Allardyce has reportedly returned from a pre-season training camp in Austria to push through an unknown deal.
The Bhoys midfielder is out of contract next summer.
Kennedy was a great for both clubs.
Aston Villa are close to signing a midfielder and a striker, according to Tony Xia.
Are West Ham United planning to win the summer transfer window by signing the Argentine?
The 31-year-old has spent the last few seasons playing a very orthodox central-midfield role.
The Italian international is wanted in Serie A after an impressive Euro 2016.