Goran Bregović decenijama je bio povezan s raznim spektakularnim osobama, uključujući talentiranu glumicu Katarinu Radivojević. Ipak, još veću dozu javne fascinacije izazvala je njegova romantična veza s omiljenom manekenkom s prostora bivše Jugoslavije, Ljiljanom Ticom. Bregovićeva snažna naklonost prema ovoj pravoj zvijezdi privukla je pažnju, te nije odolio neodoljivoj privlačnosti i šarmu najpoznatije manekenke SFRJ, rezultirajući strastvenom ljubavnom vezom koja je trajala dvije godine.Tek nakon razvoda otkrivena je prava priroda njihove veze.
Samu Ticu na kraju je priznala da je njihova dinamika bila izuzetno turbulentna. Njihov prekid proizašao je iz njezine naglašene posesivnosti i ljubomore, što je Bregi znatno smetalo. Iako je možda pobjegao od nje, odlučio joj je odati počast posvetivši joj slavnu pjesmu “Bitanga i princeza”. Njihovi putevi su se razdvojili kako je život odmicao. Bregovićeva duboka ljubav sudarila se s Francom Hermanom Mariom Bečom, direktorom marketinga njemačke verzije magazina “Elle”, tokom elegantnog gala događaja u Münchenu. Bregović i njegova dugogodišnja djevojka, bosanska manekenka Dženana Sudžuk, vjenčali su se u Parizu 1993. godine.
Medijski izvještaji su objavili da Goran Bregović ima tri kćeri, od kojih je svaka bila različite vjere. Kći Ema Bregović stekla je značajnu prepoznatljivost zbog svog umjetničkog talenta, što potvrđuju brojne izložbe koje je organizirala u glavnom gradu. U ranim fazama svoje profesionalne karijere, Goran Bregović je doživio duboku ljubav prema Jasenki, talentiranoj plesačici iz Sarajeva. Njihova intenzivna veza rezultirala je rođenjem Željke, osobe oko koje vlada velika tajnovitost među širom javnošću. Prema izvještajima lokalnih medija, Željka trenutno boravi u Austriji, gdje je postala majka kćeri Bjanki.
