Miodrag n-a putut să joace un an la Steaua Roşie, suspendat fiind de UEFA. Clubul i-a plătit şi în acea perioadă salariul, dar acesta a fost doar unul dintre gesturile cu care sârbii au dorit să-i mulţumească pentru acea alegere. "Mi-au dat bani în avans, erau în stare să îmi facă toate poftele, dar eu nu mă gândeam decât cum să intru mai repede pe teren".Belo a primit un apartament cu 4 camere într-un bloc cochet din cartierul Mirijevo, unul din cele mai selecte ale Belgradului, aflat pe una din cele 9 coline ale oraşului. Pe strada Koste Nadj, Belo a stat 4 ani. Atunci când Steaua Roşie a luat Cupa Campionilor, în 1991, toţi oamenii au ieşit în stradă să-i întâmpine pe Belodedici şi pe Prosinecki, care locuiau amândoi pe acea scară. Au dat de băut la tot cartierul, s-a cântat, s-a dansat pe muzica sârbească. Belo a părăsit Belgradul în 1992, cand a semnat pentru Valencia. A vândut apartamentul cu 300.000 $ unui om de afaceri".