Branislava, koji je s Jelenom hodao više od četiri godine dok je ona bila duboko u svojim akademskim naporima, optuživali su za razne stvari, a on je sve negirao tvrdnjom. Branislav ima bogatu profesionalnu pozadinu, ali njegov osobni život bio je kaotičan, posebno u njegovim odabirima vezanim uz ljubav.
Iza sebe ima dva razvoda, ali i dalje održava vrlo dobre odnose s bivšim suprugama jer imaju zajedničku djecu i s profesoricom koja je od njega mlađa 30 godina. Oženio se prvi put s 18 godina mlađom djevojkom. Na Kopaoniku, na skijanju, Lečić se ludo zaljubio u Ivanu Vujadinović, koja je od njega opet bila 18 godina mlađa.
Nakon dopuštenja patrijarha Pavla, koji je 1994. zbog razlike u godinama obavio crkveno vjenčanje, 1998. rodio se Ivan, a nakon njega dvije godine Ana. Na kraju su se razveli 2007.; Upravo one godine kada je njihov razvod okončan, mediji su pričali da je Ivana počela hodati sa stjuardesom, koja je srećom bila 15 godina mlađa od nje. Ivana se kasnije udala za muškarca koji joj je bio 15 godina mlađi službeni partner i dobili su tri kćeri.
Peto dijete dobila je u 44. On je 2008. u Santo Domingu upoznao voditeljicu, 31 godinu mlađu Ninu Radulović. Između njih je bilo vrlo brzo iako su to skrivali od javnosti. Jedini put kada je njihova romansa otkrivena u javnosti bilo je kada su objavili vijest da čekaju dijete. Njegova je majka podržavala njihovu vezu, no ocu je to bilo neprihvatljivo za njihovo društvo.
Svima poznat kao Branislav Lečić, ovaj srpski glumac osim politike profesionalno se bavi i redateljem. Trenutno je stekao priznanje zahvaljujući angažmanu u nekoliko filmova kao što su Balkanski špijun, Profesionalac i Lepa sela lepo gore. Ovi filmovi učinili su ga zvijezdom goleme popularnosti. Ostvario je mnoge komplicirane uloge u kazalištu, a ujedno je i režirao predstave.
Osim glume, posvetio se političkom aktivizmu, sudjelujući u nekoliko koncerata uglavnom vezanih za socijalna pitanja, a posebno za prava umjetnika u Srbiji.
On je pristao jer mu je kćerina sreća bila najvažnija. U listopadu 2010. Nina i Branislav organizirali su svadbenu proslavu s oko 200 gostiju u restoranu “Kolonijal san” na Senjaku. Voditeljica je tada bila u trećem mjesecu trudnoće jer je par s Branislavom odlučio da spol bebe zadrže u tajnosti, a posrećilo im se da im se 1. travnja 2012. rodio sin Leo. Tri dana nakon rođenja, Domaćin slavlja bio je Branislav Lečić sa suprugom.
Rekao je i da bi volio imati i četvrtu. U julu 2015. pojavila se fotografija na kojoj se vidi glumica Atina Ferari kako Branislavu sjedi u krilu. Glumac je tvrdio da je nikad nije poznavao, dok je supruga vjerovala u njega. Nakon svađe, par je otišao u luksuzni hotel u Antaliji.
Nina i Branislav su u studenom 2016. za časopis Hello otkrili svoju odluku o odvojenom i odvojenom životu, za što su krivili udaljenost i otuđenost. Čak su spomenuli da će ostati prijatelji i međusobno se podržavati zbog sina Lea. Stvarno je prošlo kada su krajem godine potpisali potrebne papire. Do veljače 2017. njihov je brak konačno raskinut, a nad dječakom Leom skrbništvo je dodijeljeno Nini uz stan na Dedinju vrijedan oko 260.000 eura.
