Now the Serbian international has been discussing the potential end to his Manchester City career, in an interview with his new club's official website.
Nastasic has of course joined Schalke 04 on loan until the end of the season, with an option to make the deal permanent in the summer.
Nastasic arrived at Manchester City as part of an exchange deal that saw Stefan Savic go in the opposite direction to Fiorentina back in 2012.
He featured regularly in his first season at the club but first-team appearances dwindled last season and this time around he has featured just once for the club.
He has been discussing his fall out of contention with the Schalke site, and admitted it was simply the coach's decision that left him sidelined so much recently:
"I have gained a lot of experience in England, I now want to bring to Schalke. The past six months have been hard though, because I have not played. But before that I had in Manchester a good and successful time in which I learned a lot.
"This was simply the decision of the coach. The last six months I was fit and have normal training with the team. With my fitness, everything was fine. I had no problems and am therefore willing to play with Schalke immediately."
Nastasic was a favourite of Roberto Mancini's when he was Manchester City boss, but Manuel Pellegrini has preferred Martin Demichelis and also signed Eliaquim Mangala this summer.