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.