The 34-year-old decided on seeking a new challenge last month after a difficult campaign with the Premier League champions.
Manchester City captain Kyle Walker landed in Italy on Thursday for a medical with AC Milan ahead of an expected transfer.