Marija Kilibarda, popularna voditeljka i televizijska ličnost, već gotovo tri godine uživa u harmoničnoj vezi sa Branislavom Vučelićem. Branislav je sin poznate glumice Ljiljane Dragutinović, čime par često privlači pažnju javnosti zbog svoje atraktivne i medijski prepoznatljive pozadine.
Pre nego što je započela svoju srećnu vezu sa Vučelićem, Marija je prošla kroz brak sa poznatim košarkašem Vladimirom Radomanovićem. Njihov brak, nažalost, trajao je samo godinu dana
Voditeljka i košarkaš venčali su se 2016. godine u Sabornoj crkvi, a njen suprug nije želeo da venčanje bude medijski ispraćeno.
Oni su živeli na imanju Radmanovića u Starim Banovcima daleko od gradske gužve, a nakon godinu dana odlučili su da stave tačku na svoj brak.
- Smeta mi kad čujem ljude koji, komentarišući moj ili nečiji drugi odnos, tvrde da bračni partneri prebrzo odustaju. Niko ne zna šta se dešava iza zatvorenih vrata. Zato i ne volim da pričam o svom privatnom životu.... Nisam pričala dok sam bila najzaljubljenija, zašto bih i sada - kazala je Marija jednom prilikom za "Stori".
Posle razvoda šarmantna voditeljka je uploviula u vezu sa Branislavom Vučelićem, sa kojim je skoro tri godine.
Vučelič je inače pre Marije, bio u vezi sa Anom Nikolić i Sandrom Drašković, poznatijom kao Sani Armani.