The former Fiorentina defender signed for City on Friday.
"I'm so happy, I just can't put it into words," Nastasic told Mondo.
"I have become part of a great club. Manchester City are going places and I'm now part of it. It feels truly great.
"I was really surprised when City called me and then everything happened so quickly I couldn't believe it. I'm living my dreams."