Повезивали су је са Бреговићем, борис новковић признао јој да је заљубљен у њу Ова певачица Бајаги је посветила чувену песму коју је отпевала Јосипа Лисац

Алка Вуица годинама интригира јавност својим изгледом, изјавама и текстовима песмама које су неретко двосмислене. Будући да је од самог појављивања на сцени словила за једну од најлепших певачица широм бивше државе, није ни чудо да је украла срце многих познатих мушкараца. Наиме, медији су је својевремено повезивали с Гораном Бреговићем, а прича о тајној вези између њих почела је давних 1980-их година кад је Алка Вуица као новинарка дошла у Сарајево да за