Osim što je Miodrag Kostić upamćen kao čovjek koji je bio mag u svom poslu, njegov ljubavni život je godinama bio pod prismotrom javnosti.
1990. godine, Kostić je oženio modnu dizajnerku Marijanu Mateus sa kojom ima troje djece, Anđelu, Dajanu i Aleksandra.
Iako je njihov brak trajao samo devet godina, o njihovoj ljubavi se pisalo i pričalo godinama, a on je jednom prilikom progovorio o njihovom odnosu.
– O mojoj bivšoj supruzi Marijani (Čolić, u široj javnosti poznatija kao Marijana Mateus, prim. aut.) sa kojom imam troje djece mogu sve najbolje da kažem. Javnost zna nju i Natašu sa kojom sam bio nepune četiri godine. Imao sam još par veza koje su bile po par godina ali nisu bile toliko javne. Nisam od onih koji vole da mijenjaju žene na svakih par mjeseci. Ta javnost koju spominjete je u vezi sa Natašom donela dosta problema. Čak i veza koja bi mogla biti uspješna kada dođe u javnost onda ta javnost pravi dosta problema. Volio bih da neka moja buduća veza bude daleko od očiju javnosti– rekao je Kostić.

Njegova veza koja je takođe poznata javnosti je sa pjevačicom Natašom Bekvalac, a njihova romansa trajala je četiri godine, piše Grand.
Zbog te veze biznismen je bio često pod lupom javnosti, dok je Nataša, koja iza sebe ima tri braka, nikada nije zaboravila mladalačku ljubav s Miodragom.
– Javnost zna nju i Natašu, s kojom sam bio nepune četiri godine. Imao sam još par veza koje su bile po nekoliko godina, ali nisu bile toliko javne. Nisam od onih koji vole da mijenjaju žene na svakih par meseci. Ta javnost koju spominjete je mojoj vezi s Natašom donijela dosta problema – rekao je Kostić jednom prilikom.
Najnovije vijesti Srpskainfo i na Viberu