Upoznali su se krajem 2013. godine na kastingu za njegov spot za pjesmu “Iskreno” i ubrzo su otpočeli vezu, a pjevač je od javnosti na sve načine pokušavao da sakrije romansu. Tokom ljeta 2014. godine u Crnoj Gori paparaci su ih prvi put uslikali zajedno u njegovom rodnom Herceg Novom. Ubrzo su Milica i Vlado raskinuli. Nekoliko mjeseci kasnije, po povratku u Beograd svojoj ljubavi daju još jednu šansu. Međutim, “vječiti neženja” koji je godinama bježao od porodice i obaveza se poslije mnogo vremena skrasio. Vlado se kleo u momački život i, iako nikad nije bio bez djevojke, nije htio da spusti sidro i veže se za jednu osobu.
https://www.instagram.com/p/BneTrPfgFjV/?taken-by=vladogeorgiev
Sve se to promijenilo nakon što je upoznao Milicu, koja je deceniju i po mlađa od njega, pričali su prijatelji pevača za medije.Vlado za svoj 40. rođendan napravio pometnju kada je zajedno sa Milicom organizovao “lažnu” svadbu. Pozvali su prijatelje i rodbinu u jedan restoran na Košutnjaku, a goste je dočeo slavljenik sa djevojkom i matičarka. Međutim, kada je matičarka pitala Vladu i Milicu da li su spremni da jedno drugo uzmu za supružnike, oboje su kao iz topa rekli “ne”. Potom je u javnosti odjeknula vijest da će Barba postati otac, a prvi put trudnu Milicu javnost je vidjela na koncertu njenog izabranika na Tašmajdanu.
https://www.instagram.com/p/BkJe6_IgjZm/?taken-by=vladogeorgiev
Georgiev i Milica su 10. septembra dobili kćerku Sofiju. Rođenje kćerke slavio je tri dana, a ubrzo je usledilo tajno krštenje u jednoj crkvi nadomak Beograda. O ljubavi sa Milicom jednom prilikom je izjavio:
-Ne bih rekao da se Milica prilagodila, već da smo “lonac i poklopac”. Nas dvoje potpuno isto razmišljamo, počevši od toga da smo protiv matičara, pa na dalje. Nama su važni samo činjenice, samo ono što je stvarno bitno – izjavio je jednom prilikom pjevač i otkrio da li je svoj život promijenio od trenutka kada je u njihov svijet došla Sofija.
https://www.instagram.com/p/Bhhv_zhg2dj/?taken-by=vladogeorgiev
-Životni stil promijenim, pa ga vratim na staro. Ne spadam u roditelje koji “bleje” kod kuće zato što imaju djecu, naprotiv. Pokušavam da živim po starom, a da u ovoj novoj priči, koju imam, nikome ništa ne zafali. To je ozbiljna borba, koja me je navela da dodatno cijenim sve ljude koji imaju decu, uključujući i moje roditelje. Odgajanje djece je veliki posao, pogotovo u ovo vrijeme koje je najluđe – iskren je bio Georgiev.
