Milicu Gajić mnogi pamte kao prvu snahu bivšeg predsjednika Savezne Republike Jugoslavije Slobodana Miloševića. Usred izazovnih ekonomskih uvjeta 1990-ih, postala je poznata po tome što je među prvima podvrgla silikonskom povećanju grudi. Međutim, njezina predanost poboljšanju izgleda nije tu završila. Znatnu količinu financijskih sredstava posvetila je daljnjem usavršavanju svojih fizičkih crta.
Njezine usne, nos i jagodice podvrgnuti su minucioznom uređivanju. Njezin izgled bio je dosljedno profinjen, dok se kitila u raskošnoj nošnji i pojavljivala se na raznim javnim okupljanjima, često noseći cipele na visoku petu. U današnje vrijeme odlučila se maknuti iz javnosti. Kako prenose mediji, brak s Markom je okončala nakon njegovog preseljenja u Rusiju.
Godine 1997. Marko Milošević je dobio rezidenciju koja se mogla pohvaliti prostranim bazenom koji je održavao stalnu temperaturu od 38 stupnjeva. U ovoj raskošnoj pogodnosti jako je uživala dobro poznata Milica Gajić. Unatoč proteku vremena, Milica je ostala žestoko privržena obitelji Milošević i dosljedno je iskazivala divljenje čitavoj porodici. Podsjećamo, Borislav Milošević, brat Slobodana Miloševića i bivši jugoslavenski veleposlanik sa sjedištem u Moskvi, potvrdio je u razgovoru s novinarom New York Timesa da njegova obitelj živi skladno. Nadalje, doznaje se da je Marko oženjen Ruskinjom, s kojom ima kćer.
U tom periodu Milica Gajić, koja je bila Markova partnerica, ali nije bila u braku s njim, za “Blic” je rekla da nije imala nikakvih saznanja o situaciji. Odrješito je izjavila da tome nikada nije osobno svjedočila niti čula, osim putem medijskih napisa. Tijekom telefonskog razgovora Milica Gajić potvrdila je da je u kontaktu s Markom. No, jasno je dala do znanja da se nikad nije raspitivala o njegovom bračnom statusu i ima li dijete s Ruskinjom. Milica je izrazila svoju iscrpljenost ovim glasinama i ravnodušnost prema njima. Na pitanje o tome planira li posjetiti Marka u Moskvi i kad ga je zadnji put vidjela, nije htjela otkriti detalje, ali je spomenula da njeno dijete tamo često dolazi.
