Dvajsetletnik je prišel iz belgijskega Anderlechta, višine odškodnine niso navedli, Newcastle pa je potrdil, da je bila to četrta najvišja odškodnina v zgodovini kluba.
"Gotovo bo veliko pritiska, toda sam se ga ne branim. Vem za veliko dobrih igralcev iz zelo bogate in dolge zgodovine Newcastle Uniteda, kot je bil Alan Shearer, ki je moj idol. Želim si, da bi bil tako dober, kot je bil on, kar bi si štel v veliko čast," je dejal Mitrović, že srbski članski reprezentant in "otrok" Partizana. Iz tega beograjskega kluba je leta 2013 odšel v Anderlecht in zanj na 60 tekmah dosegel 36 golov ter osvojil tako belgijsko prvenstvo kot tudi super pokal.
Newcastle ni osvojil pomembne lovorike od leta 1969, ko je prišel do evropskega pokala sejemskih mest, v minuli sezoni pa so ga le štiri točke ločile od izpada v nižjo ligo. Zadnjega od štirih naslovov angleškega prvaka je osvojil davnega leta 1927, zadnjega od šestih pokalov FA pa leta 1955.
