Alka Vuica se družila s Goranom Bregovićem u kojeg je bila zaljubljena: Bilo je divno odrastati s tobom
"Sve naše tuge, radosti i ljubavi iz mladosti dočekale su ove godine rane starosti", "Hej, vas dvoje", "Super ste", "Postoji li još uvijek 'napon' kada sretneš dragu osobu, jer sjećanja su skoro uvijek lijepa?".
Njih dvoje su se upoznali sredinom 1980-ih, kada je ona došla u Sarajevo da odradi intervju s njim. Prepričava se da joj je on tada rekao: "Ti nisi došla zbog intervjua nego zbog udaje."
Mnogi tvrde da se nakon toga između njih rodila ljubav. Također navode da je njihov raskid bio buran jer joj je on navodno posvetio pjesmu "Pediculis pubis". Alka i Brega nisu nikada govorili o ovome. Ona ga je prošle godine nazvala najzgodnijim muškarcem u Jugoslaviji.
"Goran Bregović Brega je stvarno poseban čovjek i mislim da su sve curice moje generacije bile zaljubljene u njega, ali i oduševljene njegovom pojavom. Brega je stvarno čudo i dan - danas jako cijenim njegove savjete. Kad je nešto bitno u životu pitam njega. Stvarno je nevjerovatan lik", rekla je.