Milica i Željko Mitrović upoznali su se 1993, a venčali dve godine kasnije. U braku su dobili dve ćerke, Kristinu i Andreu.
Privatni život uspešno su uskladili sa profesionalnim i uspeli da izgrade moćnu medijsku imperiju. Upoznali su se, kako je jednom prilikom Željko otkrio, slučajno.
– Milicu sam upoznao slučajno kada sam gostovao u njenoj muzičkoj emisiji na Trećem kanalu. Ne znam ja da pričam te priče, bolje da nju pitate. U stvari, trebao joj je prevoz, a ja sam imao kola ili tako nekako. Sećam se da sam uložio mnogo energije da osvojim tu devojku – ispičao je Željko.
Mnogi ne znaju da je između Željka i Milice razlika u godinama, kako stručnjaci kažu, idealna.
Željko je rođen 31. maja 1967. godine u Beogradu i ima 57 godina, dok je Milica mlađa četiri godine.