Mladen Grdovići Brankica Paleka iza sebe imaju burnu ljubavnu priču koja je započela u Zadru za vrijeme rata. Grdović je tada bio donekle slavan, a ona je radila u butiku.
Brankica je duže vrijeme bila nedostižna Mladenu, no on je bio vrlo uporan. Nakon što je pristala na život s njim, poveo ju je na turneju po Americi. U Las Vegasu su se vjenčali, a kumovi su im bili košarkaš Drniša Stojko Vranković i njegova supruga Lola. Godinama mu je bila desna ruka u poslu, a pristala je živjeti u njegovoj sjeni.
Brankicu je šokiralo kada je 2004. godine otkriveno da Mladen ima izvanbračnu kćer s 15 godina mlađom Zadrankom Eminom Šimurinom. Mladen se s Eminom Šimurinom u prošlosti navodno sastajao po kafićima i restoranima, a ona je imala samo 18 godina kada su se upoznali u baru u kojem je Emina odrađivala ljetnu sezonu.
Mladen je neko vrijeme skrbio za Eminu i Saru, a onda je naglo prekinuo kontakt i razljutio svoju bivšu partnericu. Emina je tada tražila potvrdu očinstva i alimentaciju, no Mladen se nije pojavljivao ni na jednom sudskom ročištu. On je pak odlučio angažirati dvojicu odvjetnika kako bi mogao tužiti sve koji su o njemu objavljivali neistine koje su dolazile od bivše partnerice, Emine Šimurine.
Naposlijetku je priznao da je prevario Brankicu i da je Sara njegovo dijete. Međutim, Brankica mu je sve oprostila i odlučila je prihvatiti djevojčicu kao da je njezina. Jednom je prilikom rekla da bi mu 'oprostila i autobus djece'.
U domu Grdovićevih tijekom godina je policija nekoliko puta postupala zbog obiteljskog nasilja, a jednom je prilikom Mladen nasrnuo na Brankicu i svog, sada pokojnog, brata Paula. Nisu ga mogli obuzdati, a pjevač je navodno odbijao liječničku pomoć pa ga je policija uhitila i odvela u postaju. Zaradio je prijavu zbog nasilja u obitelji.
Nedugo zatim ponovno je nasrnuo na suprugu, no Brankica mu je odlučila oprostiti. Pred sucem je izjavila da nije bilo nikakvog nasilja. Grdović je zbog supruge izvukao živu glavu i nije završio u zatvoru.
Brankica je njega 2016. godine napala štapom kada su se posvađali u obiteljskom domu u Arbanasima. On je od nje tražio da mu servira juhu, a ona ga je odbila jer se spremala za izlazak. Stavila je torbicu na rame, a Grdović je htio vidjeti što nosi u torbici i počeo ju je ispitivati: 'Kud ćeš ti?', 'Što nosiš u torbici?'.
Počeli su se naguravati, nakon čega su se potukli. Istukla ga je drvenim štapom, a on je nju navodno izgrebao noktima. Na kraju su oboje dobili policijski prijavu za obiteljsko nasilje, a nakon mjesec dana su se pomirili. Svađama nije došao kraj pa se bračni par još nekoliko puta razilazio. Par se pomirio početkom 2022. godine, a sad su, kako pjevač kaže, u odličnim odnosima, ali žive odvojenim životom.
'Sve je fenomenalno. Brankica i ja u dobrim smo odnosima. Ona živi kod svojih, ja sam u svojoj kući u Arbanasima. Ona je i dalje dio mog života, iako više nismo zajedno', priznao je Mladen za Slobodnu Dalmaciju.