Priče o ljubavnom životu Gorana Bregovića oduvijek su izazivale pozornost javnosti, a jedna od najzanimljivijih anegdota je ona o tome kako je u striptiz baru upoznao svoju prvu suprugu, plesačicu, priča Jasminka. Priča koja je postala urbani mit kaže da je Bregović započeo vezu s fatalnom ljepoticom, koja je rezultirala i njihovom kćerkicom Željkom. Bregović je postao otac u svojim ranim dvadesetima, ali je Bregovića karijera često odvodila daleko od kuće, što je opterećivalo njegov privatni život.
Iako Bregović nije poznat po tome što javno govori o svojim vezama, povremeno se pojavljuju naznake ili šture opaske koje upućuju na njegove veze. Jedna od anegdota vezana je uz njegovu vezu sa šarmantnom glumicom Majom Sabljić, koja je u svijetu televizije poznata po svojoj iznimnoj ljepoti i talentu. Očito je Bregovića, kao i mnoge druge, privukao njezin šarmantni šarm i karizma.
Iako se rijetko pojavljuju u javnosti kao par, paparazzi često dokumentiraju njihove susrete i Majne pothvate. Nakon preseljenja u Sjedinjene Američke Države, Maja se uživjela u glamurozni stil života Los Angelesa, gdje je postigla izniman uspjeh, posebice u utjecajnim društvenim krugovima.
Maja Sabljić tijekom godina zadržala je neospornu privlačnost i šarm te ostala aktivna u društvenim krugovima. Dok je svoj 60. rođendan slavila u Beogradu, često je putovala između Beograda i Los Angelesa kako bi ostala u kontaktu s prijateljima iz cijelog svijeta. Prema riječima njezinih bliskih sljedbenika, njezina predanost duhovnom rastu i osobnom razvoju postala je sastavni dio njezina životnog stila. Goran Bregović je već dugo u braku sa suprugom Dženanom Sudžuk i imaju tri kćeri: Unu, Lulu i Emu. Njihov brak bio je bastion privatnosti, unatoč čestim javnim nagađanjima o njegovim drugim romansama i društvenim aktivnostima.
