Vieira e Balotelli sono stati compagni di squadra sia all'Inter che al Manchester City.
In totale hanno giocato insieme 2.121 minuti in 44 partite, collezionando 4 goal con assist di uno e rete dell’altro: Atalanta-Inter del 6 aprile 2008, Inter-Siena dell’11 maggio 2008 e Manchester City-RB Salisburgo del 1° dicembre 2010.
Poi i due si sono ritrovati al Nizza, dove Vieira è stato l'allenatore di Balotelli. Ma il feeling non è mai scattato.
"La sua mentalità non si addice ad uno sport collettivo come il calcio al Nizza volevo costruire una certa filosofia, basata sulla compattezza e l'etica del lavoro. E' stato davvero complicato per me lavorare con un giocatore come lui. La situazione era diventata ingestibile per entrambi, per questo abbiamo deciso di separarci”, disse Vieira al 'Daily Mail'.
Versione diversa quella fornita da Balotelli a 'So Foot': "Ho vissuto a Villefranche, è stato pazzesco. Sorridevo ogni giorno, andavo al mare ogni giorno. Una vita da sogno. Il problema era che il modo di giocare di Vieira non mi andava bene. Mi trovavo bene con lui, ma sportivamente non ero d'accordo. Se non avessi avuto questi problemi con lui, non avrei mai lasciato il Nizza. Ero davvero felice lì".