Branislav Lečić se susreo s brojnim optužbama koje je sve odlučno demantirao, dok je u vezi s Jelenom više od četiri godine dok se ona posvetila akademskom bavljenju. Iako se Branislav Lečić može pohvaliti impresivnom karijerom, njegov osobni život bio je prilično buran, posebice što se tiče njegovih romantičnih odluka. Unatoč dvama razvodima, uživa u čvrstoj vezi s bivšim suprugama s kojima dijeli djecu, a sada je u vezi s 30 godina mlađom profesoricom.
- Njegov prvi brak bio je s 18 godina mlađom partnericom. Dok je skijao na Kopaoniku, Lečić se momentalno zaljubio u Ivanu Vujadinović, također 18 godina mlađu od njega. Zbog razlike u godinama tražio je dozvolu od patrijarha Pavla za crkveno vjenčanje koje je obavljeno 1994. godine. Godine 1998. dobio sam sina Ivana, a dvije godine kasnije rodila se kćerka Ana. Razvod se dogodio 2007. godine, a mediji su ga pripisivali Ivaninoj nevjeri stjuardese koja je od Branislava mlađa 15 godina.
Naknadno se Ivana udala za 15 godina mlađeg novog partnera, a zajedno su dobili tri kćeri. U 44. godini života rodila je peto dijete. Godine 2008. u jednom je klubu u Santo Domingu susreo voditeljicu Ninu Radulović, koja je od njega mlađa trideset jednu godinu. Njihova je romansa brzo procvjetala, ali su je skrivali od očiju javnosti. Otkriće njihove veze stiglo je tek kada su objavili da čekaju dijete.
- Dok ga je voditeljičina majka pozdravila, njezin je otac isprva njihovu vezu smatrao društveno neprihvatljivom; međutim, naposljetku je pristao, stavljajući kćerinu sreću iznad svega. U listopadu 2010. Nina i Branislav priredili su svadbenu proslavu na kojoj je bilo oko 200 uzvanika. Događaj je održan u restoranu “Kolonijal san” na Senjaku. Voditeljica je tada bila u trećem mjesecu trudnoće, a par nije želio otkriti spol svog djeteta prije. 1. travnja 2012. godine dobili su sina kojem su dali ime Lav.
Lečić je sa suprugom bio nazočan porodu, a nakon toga je slavio tri dana. Izrazio je želju da ima četvrto dijete. U srpnju 2015. pojavila se fotografija na kojoj je starleta Atina Ferari sjedila Branislavljevu u krilu. Glumac je tvrdio da je ne poznaje, dok mu je supruga iskazala povjerenje. Nakon ovog skandala, par se odmarao u luksuznom hotelu u Antaliji. U studenom 2016.
- Nina i Branislav obavijestili su časopis Hello o svom razlazu, pripisujući to udaljenosti i otuđenosti, a izrazili su namjeru da ostanu prijatelji i saveznici zbog sina Lea. Svoj su razvod finalizirali potpisivanjem papira krajem godine. Do veljače 2017. par je službeno raskinuo brak, a skrbništvo nad sinom dodijeljeno je Nini, koja je dobila i stan na Dedinju, vrijedan oko 260.000 eura.
Medijska nagađanja sugerirala su da je Lejkina veza s glumicom Marijom Vicković razlog razvoda, što je ona demantirala. Osim toga, pojavile su se informacije o Nininoj vezi s tenisačem Filipom Krajinovićem, što je naknadno potvrđeno. Lečić trenutno uživa u veseloj vezi s 30 godina mlađom Jelenom, koja je četiri godine radila kao asistentica na tečajevima crtanja i ilustracije.
Branislav je istaknuo značajnu podršku koju mu je Jelena pružala u njegovim najtežim trenucima, a osvrnuo se i na problematične brakove rekavši: “Najdublja tuga proizlazi iz spoznaje da nisam uspio održati ono što su moji roditelji predstavljali.” Nakon što je doživio dva razvoda, priznaje podijeljenu odgovornost između sebe i bivših partnera.
- “Dok sam griješio, spoznao sam neke istine; prvenstveno sam birao inteligentne žene koje shvaćaju da se ne smijemo degradirati preko djece i da sukobi nisu održivo rješenje”, naglasio je glumac, istaknuvši da se bavi otvorene razgovore sa svojom djecom o tim stvarima.
