Nemanja Vidić, u djetinjstvu su ga zvali Vida, pa se ljutio zbog toga što je nadimak dobio po Vidi Pavlović, srpskoj pjevačici. Nemanjina tetka je veliki alkoholičar, a pričalo se da mu je ujna prodavala paradajz u Beogradskoj Bajlonijevoj pijaci. Nemanja je preživio bombardovanje Beograda od strane NATO-a, pa su ga u Unitedu popularno prozvali GRANATA.. Inače, Nemanjina nana je rodom iz Kiseljaka, a udala se za jednog od tjelohranitelja srpskog vojvode Draže.