Već nekoliko desetljeća Goran Bregović ima značajan utjecaj na glazbenu industriju, boreći se za našu kulturnu baštinu i tradiciju na globalnoj razini. Po dolasku zarobio je srca brojnih žena, od kojih su neke i danas ostale vrlo cijenjene. Unatoč burnom romantičnom životu ispunjenom raznim aferama, u više od 30 godina dugom braku s manekenkom Dženanom Sudžuk iz Sarajeva pronašao je trajni sklad.
Imao je veze sa svima koji su poznati našoj javnosti, od Lepe Brene, Katarine Radivojević, Alke Vuice, do Maje Sabljić, Ljiljane Tice, Kaje Ostojić, Branke Nevistić i Severine. U jednom je trenutku ispričao kako je njegov žar prema ženama procvjetao kada je imao samo 17 godina, dok je nastupao u ustanovi s egzotičnim plesom. Tamo se zaljubio u ženu po imenu Jasenka. Njihova veza rezultirala je rođenjem kćeri, što ga je vrlo rano uguralo u ulogu oca. Prema pričama, Jasenka trenutno živi u Australiji i majka je dvoje djece.
Kako je njegova slava rasla, tako je rasla i zaljubljenost žena, ali je Brega stekao i reputaciju zavodljivog i opasnog šarmera. Jedna od prvih poznatih žena s kojom su ga povezivali bila je zanosna glumica Maja Sabljić. Putevi su im se ukrstili na snimanju filma “Osobne stvari” 1979. godine, a Maja je otvoreno priznala da je opčinjena Bregovićevim ponašanjem. Ona je tada imala samo 19 godina, dok je on bio desetljeće stariji. Šuškalo se da je Goran Maji u tom razdoblju posvetio pjesmu “Pristao sam biti sve što želiš”.
Tijekom 1980-ih Alka Vuica posjetila je Sarajevo kako bi dala intervju za zagrebački časopis “Polet” s članom benda “Bijelo dugme”. No, prije nego što je intervju uopće počeo, Bregović joj je navodno dao primjedbu rekavši da nije došla na razgovor nego zbog udaje. Ovaj komentar označio je početak njihovog javnog odnosa. Mnogi su u to vrijeme nagađali da između njih postoji skrivena ljubavna veza. Na kraju je Bregović Alki posvetio poznatu pjesmu “Pedikulis pubis”, što na latinskom znači stidne uši. Ovaj incident razljutio je Alku, što je rezultiralo dugim razdobljem šutnje između nje i Gorana.
Tijekom ranih osamdesetih Bregović je pozvao Lepu Brenu na svoju jahtu, što je pokrenulo glasine o tajnoj romansi. Prema domaćim tračevima, Bregović ju je često obasipao darovima, o čemu se među njezinim susjedima često raspravljalo. Breginom šarmu neodoljiva je bila Ljiljana Tica, koja slovi za jednu od naših najistaknutijih manekenki. Posveta knjige “The Scoundrel and the Princess” njoj služi kao dokaz duboke ljubavi koju su dijelili. Njihova veza bila je burna pune dvije godine, a ova zadivljujuća osoba jednom je otvoreno priznala da je proživljavala intenzivne napade ljubomore.
Nakon što je odlučio napraviti kinematografsku adaptaciju svog mjuzikla “Carmen sa sretnim završetkom”, Bregović je za glavnu ulogu pozvao talentiranu i markantnu Katarinu Radivojević. Priča se da su se ukrstili u Bregovićevoj rezidenciji na Jahorini i u Beogradu. Osim toga, kao kandidatkinja za tu ulogu ušla je i Severina, inače česta posjetiteljica njegovog prebivališta na Senjaku. Godine 1993. upoznao je poznatu šarmericu Dženanu Sudžuk i od prvog trenutka među njima je planula ljubav. Fasciniran njome, odlučio je uspostaviti trajnu vezu. Od tada pa nadalje uživaju u skladnoj zajednici koja je rezultirala rođenjem njihove tri kćeri – Eme, Une i Lulu.
