Goran Bregović u vezi je s dvadesetčetverogodišnjom Aleksandrom Blagojević od koje je stariji čak 35 godina, a prošlog su tjedna viđeni na skijanju na Jahorini
Srpski mediji pišu da par živi u njegovom stanu, a mlada djevojka studentica je srpskog jezika i književnosti. Prije veze s Bregovićem, Aleksandra je bila s televizijskim voditeljem Draganom Marinkovićem Macom koji ima 40 godina, a tada je istaknula da ima problema s prijateljima zbog takve veze i razlike u godinama.
Poznati skladatelj inače je u braku s bivšom sarajevskom manekenkom Dženanom Sudžukom od 1993. godine. Imaju troje djece i žive u Parizu.