The Premier League title has not been in Arsenal's hands since 2004, which is a long time for a club that once upon a time hoisted it aloft on a regular basis.
Seeing players like Cesc Fabregas, Robin van Persie and Nasri all leave only made life more difficult for Arsene Wenger, who has to deal with financial restraints following the construction of the Emirates Stadium which was completed in 2006.
But Nasri says he still talks to his former boss, who signed him as a 21-year-old from Olympique de Marseille in 2008.
“Yes, I speak to him,” Nasri told FourFourTwo.
“I’m close to Arsene Wenger, I’ve always said he is my football father, and I wouldn’t just say that.
“He did a lot for me; he made me the player I am and is someone who’s been really important for my career. So I have a good relationship with him, he is someone I will always respect because he deserves it. For me, he’s been the best manager I ever had in my career, so I have a lot of respect for him.”
You would imagine Wenger having this sort of relationship with the majority of players he's managed. In fact, it's usually the case for most managers unless there was a break down in friendship along the way.
Nasri has won two Premier League titles, both at City, with the last coming under the management of Manuel Pellegrini in 2013. The Manchester outfit finished in second place behind Chelsea last season, so will be doing their utmost to reclaim the league crown next year.
The French midfielder sees no reason why they can’t, with his current boss boasting many of the characteristics embodied by the one he left behind in north London.
“Football wise it’s the same – they like to have a team with good professionalism, and an offensive team as well,” he added.
“So they have the same mentality, and they are both calm as well.
“The thing is with Pellegrini, you know exactly what he thinks about you. He passes you his message when he’s disappointed, and that’s really important in the relationship with a manager to talk about things, as you know exactly what he wants from you.”
Has football caught up with Arsene Wenger?
Arsenal have won back-to-back FA Cups but have struggled to really challenge for the Premier League crown in recent times. It will be forever held against Arsene Wenger if he fails to break back into that battle before leaving the Gunners or retiring from management.
Nobody can deny the fact Wenger has been the best Arsenal manager of all time. Sweeping what he has done for the club under the carpet is attempted regularly by doubters, who are simply desperate to find themselves a scapegoat.
But has football caught up with Wenger? That's a fair question considering his lack of league success in the last decade. The Emirates argument may be valid but it's getting old. Arsenal must push for the title next season.