Godine 1995. Milica Pašić odlučila je uzeti prezime Mitrović i zavjetovala se Željku na vječnu ljubav. Zajedno su gotovo trideset godina, a u zajedničkoj ljubavi su dobili dvije kćeri, Kristinu i Andreu.
Naime , malo je poznato da je Milica prije Željka bila u vezi sa poznatzim voditeljim. Prije nego što su započeli život i izgradili prosperitetno televizijsko carstvo, bivši dečko Milice Mitrović bio je njezina prava ljubav. Ta posebna osoba bio je kolega s kojim je imala kratku ljubavnu vezu, za koju su znali samo njeni najbliži. Bio je to Voja Nedeljković, koji trenutno vodi “Zvezde Granda”, emisiju koja se subotom u udarnom terminu emituje na “ružičastoj televiziji”.
Milica i Voja prijateljski su okončali vezu i otišli svatko svojim putem. Mnogo godina kasnije putevi su im se ponovno ukrstili. Voja je tada dugo bio u srećnom braku sa suprugom Majom, a Milica, sada Mitrović, u srećnom braku sa suprugom Željkom. U razdoblju njihove romanse tabloidi još nisu postojali, pa je ljubavna veza između zanosnog Voje Nedeljkovića i zanosne Milice Pašić bila poznata samo njihovom najbližem krugu. Milica se naposljetku 1995. godine vjenčala sa Željkom Mitrovićem, rodila dvije kćeri i izrasla u najistaknutiju figuru estrade. Voja se, pak, nakon nekog vremena oženio simpatičnom doktoricom Majom, s kojom je i sada u sretnom braku u kojem su dobili sina Đorđa. Voja i Milica su i danas veliki prijatelji. Bez obzira na njihovu prošlost , svako je krenuo svojim putem i izgradio život koji želi. Oni smatraju da ništa loše nisu jedno drugom učinili da bi danas okretali glavu jedno od drugog.
