Alka Vuica bila je prva pjevačica na prostorima Hrvatske koja je u pop glazbu uvela etno stil. Karijeru je počela osamdesetih, no 90-ih je njena slava dosegnula vrhunac. Svojom pojavom odmah je zaintrigirala javnost, a naširoko se pisalo i govorilo o njenom životu, posebno o ljubavnim partnerima koje je birala.
Njena prva ljubav bio je bubnjar grupe 'Srebrna krila', Adi Karaselimović. Imala je 18 godina, upoznala ga je u klubu 'Scena', a emocije su odmah planule. Bio je njena prva velika ljubav i ta veza trajala je četiri godine. No u Alkinom životu bile su i izvjesne špekulacije o zabranjenim ljubavima. Šuškalo se o njenoj romansi sa zauzetim političarem, a onda je Alka sve iznenadila priznanjem da su ona i oženjeni nogometaš bili u izvanbračnoj vezi.
Nakon što su prekinuli upoznaje Gorana Bregovića i Momčila Bajagića Bajagu. Mediji su tada pisali da su i oni bili njeni ljubavnici. Bajaga je Alki posvetio čak i dvije pjesme 'Zažmuri' i 'Sa druge strane jastuka'.
Kao novinarka, Alka Vuica je osamdesetih godina došla u Sarajevo da za zagrebački magazin 'Polet' napravi intervju s članom iz grupe 'Bijelo dugme'. Prije početka razgovora Bregović joj je tada navodno rekao: 'Ti nisi došla zbog intervjua, nego radi udaje' i to je bio početak njihovih javnih prozivki. Tada su mnogi govorili da između njih postoji neka tajna veza, a ubrzo joj je posvetio i čuveni hit 'Pediculis Pubis', što s latinskog prijevoda znači 'stidne uši', nakon čega dugo vremena nisu razgovarali.
Ta vremena su, čini se, daleko iza njih. Naime, Alka je sad na Instagramu objavila kako se ludo provodila na koncertu Bijelog dugmeta, a onda je s Bregovićem sutradan popila kavu i oživjela stare uspomene.
'Sinoć nas je Brega i Dugme vratilo u prošlo vrijeme, divno vrijeme naše mladosti. Prepuni emocija i dojmova, jutros smo uz kavu prepričavali dojmove s fantastičnog koncerta! Hvala, Brega! Bilo je divno odrastati s tobom!', napisala je Alka Vuica na Instagramu uz fotografije s Bregom.