Kot so sporočili iz Gelsenkirchna, bo Nastasić igral kot posojen igralec Manchester Cityja do konca sezone. Sicer pa ima Nastasić pogodbo z Manchestrom Cityjem do konca sezone 2016/17 in Schalke ga po letošnji sezoni lahko odkupi za nekaj manj kot 13 milijonov evrov.
Nastasić je kariero začel v beograjskem Partizanu, v tujini pa najprej igral pri italijanski Fiorentini, iz katere se je preselil na Otok. S Cityjem je lani dobil prvenstvo in ligaški pokal.