Stoper reprezentacji Serbii znalazł się w kręgu zainteresowań Jose Mourinho, który chętnie widziałby go w Realu Madryt. W czerwcu agent piłkarza Paolo Fabbri powiedział, że Vidiciem - oprócz Królewskich - interesuje się kilka włoskich zespołów. Zawodnik nie chciał podejmować żadnych decyzji przed mundialem w RPA.
- Pod koniec minionego sezonu rozpoczęliśmy negocjacje z Nemanją i jego doradcami. Rozmowy zostały przerwane z powodu mistrzostw świata. Kiedy Serbia odpadła, znowu usiedliśmy do stołu i doszliśmy do porozumienia. Co prawda umowa nie została jeszcze podpisana, ale jestem przekonany, że tak się stanie na początku sierpnia. Wówczas piłkarz wróci z wakacji - powiedział dyrektor wykonawczy Manchesteru United David Gill.
Vidić jest wychowankiem Crveny Zvezdy. W 2004 roku przeszedł do Spartaka Moskwa za pięć milionów euro, stając się najdroższym piłkarzem w historii serbskiej ligi. Półtora roku później był już zawodnikiem Manchesteru United.