Goran Bregović slovio je za jednu od najzanosnijih figura u Jugoslaviji, nakon što je bio u ljubavnoj vezi s brojnim ženama. Ljubavne afere Gorana Bregovića i dalje su tema rasprava, a poznato je da je bio među najistaknutijim zavodnicima u Jugoslaviji. Njegovo se ime povezivalo s raznim ženama iz javne sfere, među kojima su Lepa Brena, Katarina Radivojević, Alka Vuica, Maja Sabljić, Ljiljana Tica, Kaja Ostojić, Branka Nevistić i Severina. Svoju prvu ženu susreo je u restoranu za odrasle.
- U dobi od 17 godina ispričao je iskustvo koje je zapalilo njegovu strast prema ženama dok je nastupao u striptiz baru. U to vrijeme razvio je romantičnu privrženost ženi po imenu Jasenko, s kojom je dobio kćer, čime je postao očinstvo u ranoj dobi. Prema glasinama, Jasenka trenutno živi u Australiji i majka je dvoje djece. Kako je njegova popularnost rasla, dame su postajale sve više zaljubljene u njega; istodobno se Brega razvio u opasnog zavodnika. Prva zvijezda koja se povezivala s njim bila je zanosna glumica Maja Sabljić.
Godine 1979. susreli su se na snimanju filma “Osobne stvari”, gdje je Maja otvoreno rekla da ju je Bregović ostavio u čudu svojim ponašanjem. Ona je tada imala 19 godina, dok je on od nje bio desetljeće stariji. U tom se razdoblju nagađalo da je Goran upravo Maji posvetio pjesmu “Pristao sam biti sve što želiš”. Dodatno, zapaženo je iskričalo s Alkom Vuicom. Osamdesetih je godina Alka Vuica otputovala u Sarajevo kako bi s članom benda Bijelo dugme napravila intervju za zagrebački časopis Polet.
- Navodno je Bregović prije početka njihova razgovora rekao: “Nisi došao na razgovor, nego na brak”, čime je započeo njihov javni odnos. U to vrijeme mnogi su nagađali o tajnoj romansi između njih dvoje, a nedugo nakon toga posvetio joj je poznatu pjesmu “Pediculis pubis”, što na latinskom znači stidne uši. Ta je gesta izazvala Alkin bijes, zbog čega se dulje vrijeme suzdržavala od komunikacije s Goranom.
Početkom 1980-ih Bregović je ugostio Lepu Brenu na svojoj jahti, što je dovelo do nagađanja o tajnoj vezi između njih dvoje, a prema dojavama njezinih susjeda da ju je često darivao. Ljiljana Tica, poznata kao jedna od naših najuspješnijih manekenki, nije mogla odoljeti Breginoj privlačnosti. Posveta njegove knjige “Gad i princeza” njoj ukazuje na duboku ljubav. Njihova burna veza trajala je dvije godine, tijekom kojih je markantna ljepotica otvoreno priznala osjećaje ljubomore.
- Nakon Bregovićeve odluke da snimi film inspiriran libretom svog mjuzikla “Carmen sa sretnim završetkom”, pozvao je mlađahnu i markantnu Katarinu Radivojević, koja je trebala tumačiti glavni lik. Navodi se da su se prvi susreti odvijali u njegovoj rezidenciji na Jahorini, kao iu Beogradu. Naknadno je zanimanje za ulogu iskazala i Severina, inače česta posjetiteljica njegovog doma na Senjaku.
Brak koji traje tri desetljeća Godine 1993. upoznao je poznatu zavodnicu Dženanu Sudžuk i ljubav je odmah planula. Slijedom toga, žena njegove ljubavi odlučila je uspostaviti trajnu zajednicu. Od tada su doživjeli skladan brak u kojem su dobili tri kćeri: Emmu, Unu i Lulu.
