Glumca Branislava Lečića kroz život su stalno privlačile žene mlađe od njega, a to nam je do sada pokazao već nekoliko puta. Zbog toga je njegova prva supruga Ivana, bila čak 18 godina mlađa od njega. Kada je Lečić odlučio oženiti Ivanu, tražio je odobrenje od patrijarha Pavla. Godine 1994. par je crkveno izmijenio zavjete, a obitelj im se povećala dolaskom sina Ivana 1998., a dvije godine kasnije rođenjem kćeri Ane.
2007. godina obilježila je kraj njihovog braka, a prema medijskim napisima Ivana je bila optužena za aferu s mladom stjuardesom zbog koje su se razveli. Glumac je 2008. godine u klubu Santo Domingo zatekao trideset jednu godinu mlađu voditeljicu Ninu Radulović. Njihova je veza nedugo nakon toga procvjetala, ali su je odlučili zadržati u tajnosti. Tek kada su otkrili da će dobiti dijete, svoju su romansu odlučili otkriti svijetu. Unatoč tome što je otac isprva njihovu vezu smatrao društveno neprikladnom, na kraju je popustio jer mu je kćerina sreća bila glavni prioritet. Voditeljeva majka ga je, pak, skroz zagrlila. U listopadu 2010. Nina i Branislav obilježili su svoju zajednicu svadbenom ceremonijom koja je okupila oko 200 ljudi.
U proljeće 2012. dogodila se vesela prilika da su dočekali prvog sina kojeg su od milja nazvali Lav. Tijekom cijelog poroda Lečić je stajao uz suprugu, pružao joj podršku i utjehu. Slavlje koje je uslijedilo trajalo je impresivna tri dana, ispunjena smijehom i veseljem. Nakon rođenja sina, Lečić je izrazio želju za daljnjim proširenjem obitelji te se nadao četvrtom djetetu. Premotajte se u srpanj 2015., kada se pojavila fotografija koja je uhvatila slatki trenutak dok starleta u usponu Atina Ferrari udobno sjedi u Branislavovom krilu. Negirajući bilo kakva saznanja o njoj, glumac je jasno dao do znanja da nema nikakve veze s dotičnom ženom. Podržavajući suprugovu tvrdnju, njegova je supruga izrazila uvjerenje u njegovu nevinost. Nakon skandala, par se odlučio na odmor u raskošnom hotelu koji se nalazi u Antaliji. U studenom 2016. Nina i Branislav dali su ekskluzivni intervju za časopis Hello, u kojem su javno objavili da se rastaju zbog rasta i osjećaja udaljenosti. Međutim, istaknuli su svoju predanost održavanju prijateljstva i savezništva za dobrobit svog sina Lea. Kako se godina bližila kraju, finalizirali su svoj razvod potpisivanjem potrebnih pravnih dokumenata.
Do veljače 2017. par se razveo, a Nina je dobila skrbništvo nad sinom i stan na Dedinju, za koji se spekuliralo, vrijedan 260.000 eura. Dok su mediji kružili glasinama da je Lekino druženje s glumicom Marijom Vicković uzrok njihova razvoda, ona je te tvrdnje oštro opovrgla. S druge strane, izvještaji o Nininoj ljubavnoj vezi s tenisačem Filipom Krajinovićem na kraju su se potvrdili. Posljednje četiri godine bio je u ljubavnoj vezi s Jelenom, koja je tri desetljeća mlađa od njega. Prema anonimnom izvoru od prije dvije godine, Jelena, inače umjetnica i profesorica, s Branislavom je u ljubavnoj vezi oko dvije godine. Jedno drugom pružaju nepokolebljivu podršku, posebno u najizazovnijim trenucima života.
Na samom početku svoje romanse krenuli su na safari na Durmitor, snimivši svoju prvu zajedničku fotografiju. Valja napomenuti da je Jelena, koja ima 36 godina, radi kao asistentica na fakultetu, specijalizirana za crtanje i ilustraciju. Izvor je također otkrio da par nije imao želju tražiti pozornost javnosti. Javnost je rijetko svjedočila njihovim zajedničkim pojavljivanjima, a jedini razlog zašto su uhvaćeni na fotografijama bila je pretpostavka da je ona njegova odvjetnica ili kći. Malo tko je sumnjao da je svoju novu partnericu uspio sakriti toliko dugo. No, postojao je trenutak kada je Lečić na društvenim mrežama podijelio njihove fotografije na kojima je pokazao njihov radostan i privržen odnos.
