Alka Vuica bila je prva pjevačica koja je uvela etno stil u pop muzici, a o njenom ljubavnom životu mnogo se spekulisalo.
Svojom pojavom odmah je zaintrigirala javnost, a naširoko se pisalo i pričalo o njenom životu, posebno o partnerima koje je birala.
Njena prva ljubav je bio bubnjar grupe “Srebrna krila” – Adi Karaselimović. Imala je 18 godina, i upoznala ga je u klubu „Scena” i emocije su odmah planule. Bio je njena prva velika ljubav i ta veza je trajala četiri godine. Nakon što su raskinuli upoznaje Gorana Bregovića i Bajagu. Bajaga joj je čak posvetio i dve pjesme „Zažmuri” i „Sa druge strane jastuka”.
U Alkinom životu su bile i izvesne spekulacije o zabranjenim ljubavima. Spekulisalo se o njenoj romansi sa zauzetim političarem, a nakon toga Alka je sve iznenadila priznanjem da su ona i oženjeni fudbaler bili u vanbračnoj zajednici.
Kao novinarka Alka Vuica došla je u Sarajevo osamdesetih godina da za zagrebački magazin “Polet” uradi intervju sa članom iz gupe “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 proizivki. Tada su mnogi govorili da između njih postoji neka tajna veza, a ubrzo joj je posvetio i čuveni hit “Pedikulis pubis” što sa latinskog prevoda znači stidne vaši, nakon čega dugo vremena nisu govorili.
Ona je, takođe, priznala da su je partneri varali i da im je praštala prevare.
– Puno puta sam oprostila prevaru. Mislim da su me svi moji frajeri varali. Imala sam buran život, ali zanimljiv. Takve prevarante volim ocigledno. Rokeri su nekada bili face, u moje vrijeme. Dan danas bih prije izabrala muzičara nego fudbalera. Volim ih, mi smo druga raja. Kad uzme gitaru pa mi zasvira… – rekla je Alka Vuica u emisiji “Amidži šou”.
