Toure looked set for the City exit door after being frozen out of the first-team picture by Pep Guardiola after comments made by his agent.
Guardiola said he would not let the Ivory Coast international play until an apology was issued and the talented schemer is now back in the ranks.
The 33-year-old has scored twice in three games since returning to the first team and other clubs are now said to be interested.
One of those sides looking at Toure, according to Calciomercato, is the Old Lady, who are reportedly in the market for a new midfielder and are hoping to sign Zenit St Petersburg’s Axel Witsel on a free next summer as well.
The Turin outfit sit at the top of the Serie A standings and are in line for a sixth straight Scudetto and it is open to debate as to whether they actually need the African at this stage of the campaign.
Southampton have announced plans for a two-week tour of China as part of their pre-season preparations for the 2018-19 season.