"Да сам се ја питао не би било деце - просто ме могу!"

Воја Брајовић у браку је са 23 године млађом колегиницом Милицом Михајловић.

Милица и Воја су 2002. су ступили у брак након чега су добили и сина Рељу.

Пре брака са Милицом Воја је био ожењен Љиљаном коју је пре брака познавао дуги низ година. Са њом има ћерку Искру која се бави глумом и сина Вукоту који је познати манекен.

"Матор сам за родитељство"

- Милица је пуна живота, оптимизма и талента. Тај спој је драгоцен за сваког ко се са њом дружи на било који начин. Реља је једна Милицина врло храбра одлука, моја није. Ја сам увек говорио просто да то не могу, јер не могу. Ето, то је исто једна од битних њених карактеристика, да учини оно што мисли да треба да учини. Учинила је боље него што сам ја мислио. Ја сам сада матор за ту врсту родитељства, али је зато то сад некако слађе. Све су то биле одлуке мојих храбрих супруга. Да сам ја одлучивао не би ни било деце. Сигурно - рекао је Брајовић својевремено у емисији "Све што ми припада".