Mitrovic, der seit Sommer 2015 für Newcastle United in der Premier League auf Torejagd geht, wuchs in der Partizan-Jugend auf und wurde 2011 an den serbischen Klub Teleoptik Zemun verliehen. 2012 gelang ihm bei Partizan der Durchbruch. Zwischen 2013 und 2015 spielte der Angreifer bei Anderlecht.
"Der Verein wollte ihn damals loswerden, also wechselte er zu Teleoptik. Als wir ihn zurückholten wurde er nach kurzer Zeit dann von etlichen Klubs gejagt und wechselte für fünf Millionen Euro zu Anderlecht", erklärte Nadj im Interview mit der serbischen Tageszeitung Blic.
Der 41-Jährige ergänzte: "Ich war gegen diesen Transfer. Ich glaubte damals, es sei besser, wenn er bei Partizan bleibt, sich hier weiterentwickelt und irgendwann für noch mehr Geld verkauft wird."
"Während wir darüber diskutierten, ob wir Aleksandar verkaufen sollten oder nicht, kam sein Vater herein und sagte, dass er eine Bombe auf den Klub werfen werde, wenn wir seinem Sohn Steine in den Weg legten", so Nadj weiter. Er verriet: "Ich habe den Mann aus meinem Büro geschmissen, aber dann riefen diverse Politiker an und übten Druck auf uns aus, Mitrovic zu verkaufen."
Aleksandar Mitrovic im Steckbrief