Nakon ovog braka, Voja je ušao u vezu sa koleginicom, sa kojom je danas u srećnoj zajednici
Voja Brajović i Ljiljana se znaju od malih nogu, ona je bila devojčica iz njegovog komšiluka u Valjevu. Ljiljanin otac je bio lekar, koji je lečio i malog budućeg glumca. Kada su se venčali, Ljiljana je napustila studije medicine i posvetila se porodici.
Ona je glumcu rodila sina Vukotu i ćerku Iskru. Vukota je scenarista i bavi se manekenstvom, a Iskra je glumica, ali i mama, tako da Ljiljana provodi vreme sa unukom Ines. Ponosna mama se svakodnevno hvali na društvenim mrežama bakom, koja je velika pomoć oko male Ines.
Voja Brajović u srednjim godinama se razveo od supruge Ljiljane, a potom se oženio koleginicom Milicom Mihajlović. Milica je, takođe, uspešna glumica, a poznato je i da je ćerka našeg čuvenog pisca Dragoslava Mihajlovića.