Mladenova Brankica jednom je prilikom priznala da bi mu "oprostila i autobus djece".

Sklad je potrajao sve do 2004. kada se otkrilo da Mladen ima izvanbračnu kćer s 15 godina mlađom Zadrankom Eminom Šimurinom. Brankica je isprva opovrgavala svaku tezu da bi dijete moglo biti Mladenovo. Čak je u jednom navratu rekla kako je otac djeteta Mladenov brat, Paolo. Zadrani su Eminu i Mladena viđali zajedno po kafićima i u poznatom restoranu "Niko" u Boriku pa ih izvanbračno dijete i nije previše iznenadilo. Emina je imala 18 godina kad je počela izlaziti s Mladenom, a upoznali su se u jednom tamošnjem kafiću u kojem je ona sezonski radila. Emina je kao samohrana i nezaposlena majka živjela s djetetom u roditeljskoj kući, au krsni list male Sare nije uopće niti htjela upisati Mladenovo ime. Šimurina je jednom prilikom izjavila da do druge djetetove godine nije od Grdovića dobila "ni lipe jer mu šoldi cure na drugu stranu". Ipak, Mladenih je u tajnosti neko vrijeme posjećivao, a kada je naglo prekinuo sve kontakte s njima, odlučila mu se pojaviti pred vratima. Sudski je zatražila i utvrđivanje očinstva, a zatim i alimentaciju. Budući da se Mladen nije pojavio ni na jednom sudskom ročištu za utvrđivanje očinstva, odlučila je zatražiti trećinu njegovih primanja.

Dok su se s jedne strane vodile brojne sudske parnice oko utvrđivanja očinstva, s druge strane su se punili medijski stupci zbog Mladenovih brojnih ekscesa. Primjerice, na putu iz središta Zadra u Arbanase, slupao je crveni Ferrari pod utjecajem 2,7 promila alkohola. U ožujku 2007. godine razbio je svoj crni Mercedes 500 CL. Zbog prebrze vožnje udario je u betonski zid a policiji je odbio alkotestiranje. Zaradio je prekršajnu prijavu i odvezao se kući u karamboliranom automobilu na kojem je napravio 40 tisuća kuna štete. Godine 2010. se na Radijskom festivalu u Vodicama skljokao u back-stageu pred brojnim kamerama i tako zasjenio Indiru koja je davala intervju. Pola godine kasnije zaustavila ga je zadarska prometna policija kojoj je u dreger napuhao rekordnih 3,08 promila zbog čega mu je prekršajni sudac odrezao presudu kojom je izgubio vozačku dozvolu na osam mjeseci. Četiri godine kasnije potukao se na Hajdukovoj utakmici na Poljudu s navijačem ukrajinskog kluba Dnjipar. Kaznili su ga s 1600 kuna i zabranili mu na godinu dana posjećivanje utakmica na Poljudu.

Između svih tih ekscesa, odlučio je priznati i vlastito dijete. Ne samo da mu je Brankica sve oprostila, već je prihvatila dijete kao da je svoje te je maloj Sari u svojoj kući napravila sobu koju je opremila najboljim namještajem i prekrcala igračkama. Mladena se u javnosti sve češće moglo vidjeti sa Sarom.

Brankica je nebrojeno puta pokazala svoju stpljivost, velikodušnost i poniznost. Kako s Mladenom ne može imati vlastitu djecu, na malenu je Saru gledala kao na dar od Boga. U jednom se periodu čak i primirio s konzumacijom alkohola. Brankica ga je uspjela nagovoriti na liječenje, pa je Mladen počeo živjeti zdravo. U nekoliko je mjeseci skinuo pet kilograma i počeo joggirati, a suprugu je poveo i na krstarenje Mediteranom.

Sreća ipak nije potrajala dugo. Početkom svibnja 2009. u obiteljskoj je kući fizički nasrnuo na brata Paola i Brankicu, a sve je navodno počelo svađom oko podjele zemljišta. Bio je, dakako, pod utjecajem alkohola. Svađi je prethodilo njegovo opijanje po zadarskim kafićima odakle su ga poslali kući. Odbijao je liječničku pomoć, a kako ga nisu mogli obuzdati, pozvali su policiju koja ga je uhitila i odvela u postaju. Nakon što se otrijeznio, zaradio je i prijavu zbog nasilja u obitelji.

Iako je nakon kazne cijelu sezonu proveo bez kapi alkohola, sve je nadoknadio najesen. Krajem 2009. godine bio je u središtu pažnje jer je u Zadru početkom prosinca upao u klub Maraschino u trenirci i kućnim papučama. Prekinuo je koncert klape, oteo im mikrofon i svima objasnio da je pobjegao od kuće jer ne želi da ga žena maltretira.

Još jedan u nizu Grdovićevih nezgoda bila je i kada je nepozvan upao na svadbu nepoznatih ljudi koji su, kad im je prekipjelo, pozvali hitnu koja ga je odvela na Psihijatrijski odjel bolnice u Zadru, gdje su ga zadržali na liječenju.

Nakon što su mu ispumpali želudac i spojili ga na infuziju, zakleo se kako će prestati s alkoholom, u strahu od toga da ga Brankica ne ostavi. Jedno se vrijeme primirio, a onda je ponovno nasrnuo na suprugu. Ovaj put prijetilo mu je i izdržavanje zatvorske kazne jer ga je sudac koji mu je prvi put sudio zbog obiteljskog nasilja, osudio na uvjetnu kaznu zatvora od 20 dana i obavezno liječenje od alkoholizma. Mladen je upravo zbog Brankice izbjegao izdržavanje zatvorske kazne koja mu je prijetila. Naime, ona je pred sucem rekla kako u njihovoj kući nije bilo nikakvog fizičkog nasilja te da su se samo malo "porječkali".

Godine 2010. zaustavila ga je zadarska prometna policija kojoj je napuhao rekordnih 3,08 promila zbog čega mu je prekršajni sudac odrezao presudu kojom je izgubio vozačku dozvolu na osam mjeseci. Ipak, Grdović nikada u javnosti nije pokazivao nasilje. Kada bi se napio, grlio bi i ljubio sve redom, pozivajući na feštu. Jedina žrtva njihovih poroka bila je upravo njegova supruga.

Brankica je 21. svibnja 2020., nakon 22 godine braka, podnijela tužbu protiv pjevača radi razvoda braka, a sud je njezinu tužbu potvrdio u kolovozu zaključivši kako nema šanse da se par pomiri. Brankica je u tužbi navela kako su ona i Mladen zaključili brak 4. svibnja 1998. godine, no da su njihovi bračni odnosi teško i trajno poremećeni, te da zajednički život više nije moguć. Iako je Mladen nastojao spasiti brak, u obrazloženju presude Općinskog suda u Zadru navodi se sljedeće: "- Kako tužiteljica odlučno i sigurno ustraje u postupku razvoda braka, odnosno nema nikakvu želju niti interes poraditi na eventualnoj obnovi njihova odnosa, a iz navedenog proizlazi da više nije moguće održavanje skladnih bračnih odnosa, to u situaciji nedvojbenog izostanka volje na strani jednog supružnika radi obnove poremećenih bračnih odnosa znači ispunjenje uvjeta za razvod braka".

Nedugo nakon razvoda od Brankice, Mladen je otvorio dušu i za IN Magazin priznao: "'Izgubio sam sve što volim i svoju ženu Branku, sve sam izgubio, eto. Neka to bude pouka drugima da moraš zbilja biti dobar. Svi su bili prema meni fer, a ja sam najmanje držao...umjesto da držiš do svoje familije, a ne sve u bevandi, je li tako? Nije me briga za novac. Puno sam izgubio i puno prijatelja, vidiš kako je otišao i Rajko Dujmić i puno mojih prijatelja, sve zbog takvih razloga. Izgubio sam ponos, izgubio sam ono što su me mater i ćaća odgojili, sve sam izgubio. Nemam što reći Brankici. Ona više ne raeagira na mene, ima pravo, dajem joj ponos. Dajem joj ponos i svakoj ženi koja može takvu budalu držati", iskreno je priznao.

Iako je njihov brak službeno okončan u listopadu 2020. godine, iz Zadra su nedavno došle lijepe vijesti. Mladen je na Dan žena ručao kod svoje bivše žene: "Jako mi je drago što sam se pomirio sa svojom Brankicom, danas ću ručati kod nje, neopisivo puno mi je nedostajala pune tri godine! Mi muškarci se pravimo frajeri, govorimo kako mi sve stvaramo, pridonosimo, lako je tako stvarati kad te kući čeka sve, ručak, čista kuća i druge stvari. Brankica mi je sve oprostila, bila je potpuno u pravu, kad sam imao priliku i slobodan prostor, umjesto s njom izlazio sam sa svojim društvom, nisam je poštivao, ali mi glazbenici smo poznati po tome da skrećemo s puta, to je normalno za nas", priznao je poznati glazbenik.