Od trenutka kadas e pojavio u svijetu muzike, pa sve do danas Goran Bregović bio je predmet obožavanja pripadnica ljepšeg spola, a žene i danas ne mogu da smire strasti prema harizmatičnom muzičaru. Jednom prilikom ispričao je da se strast prema ženama rodila sa svega 17. godina kada je svirao u jednom striptiz baru i bio ponosan što ima prilike da vidi više golih žena nego njegovi vršnjaci tada.
Od kada je osnovao „Bijelo dugme“ o mnogim ljepoticama u javnosti nije želio mnogo da se hvali, ali su zato one govorile umjesto njega. Prva javna ličnost koja nije mogla da odoli na šarmu ovog muzičara bila je glumica Maja Sabljić koja je priznala da se na snimanju filma „Lične stvari“ 1979. godina ostavio bez daha svojom stavom. Imala je svega devetnaest godina, a Bregović deset više. Maja je živjela tada u Novom Sadu,a Gorana su često viđali u njenoj zgradi.