Bregović je bil svoje čase velik zapeljivec. V zadnjih letih pa je obratno in zapeljujejo njega. Med imeni se v večini pojavljajo imena voditeljic, pevk in znanih osebnosti s področja nekdanje Jugoslavije. Ni skrivnost, da je imel avanturo s hrvaško pevko Alko Vuica. Nekateri so namigovali celo, da sta se med snemanjem albuma precej zbližala s pevko Severino – Bregović ji je namreč produciral zadnji album.

Za Gorana na drugi konec Evrope
Zadnji trač pa ga je povezoval s srbsko voditeljico Majo Sokolović, ki naj bi ji celo kupil stanovanje. Maja se očitno nikakor ni mogla sprijazniti s koncem razmerja. Zasledovala ga je celo do Norveške in mu v hotelu naredila sceno. Po poročanju srbskega časnika Alo! je Maja poiskala hotel, v katerem je bival Bregović in vztrajala od hotelskega osebja, da jo postrežejo v njegovi sobi.

Ker zaposleni tega ni želel storiti, je Maja naredila sceno, v kateri naj bi sodeloval tudi sam Bregović. Pevec je namreč želel pomiriti situacijo.

Razmerje med Majo in Goranom nikoli ni bilo uradno potrjeno, voditeljico pa so večkrat ujeli, ko ga je obiskala v njegovi vili v Beogradu. Razmerje z Majo je Bregovič prekinil zaradi manekenke Konstance Golubović. 

Kljub vsem avanturam Bregović medijem prodaja podobo srečnega družinskega človeka. Več kot trideset let je namreč poročen z Dženano, s katero ima tri otroke.