"Crvena Zvezda je velký klub. Sledoval jsem, jak v roce 1991 vyhrál Pohár mistrů evropských zemí, a doufám, že budu schopen do historie klubu přidat další pozitivní výsledky," řekl Zeman tamním médiím bezprostředně po podpisu smlouvy.
Prezident klubu Toplica Sposojevič si od něj slibuje, že dostane bělehradský celek zpět na evropské výsluní.
Zeman naposledy vedl druholigový italský klub Lecce, odkud byl kvůli špatným výsledkům v prosinci 2006 propuštěn. V Itálii se proslavil především jako trenér Lazia a AS Řím a také svými výroky o údajném dopingu v Juventusu.
V českých médiích se o něm spekulovalo jako o možném kandidátovi na uvolněný post kouče národního týmu.