Dobila je epitet najpoznatije ljubavnice na Balkanu, povezivali su je s mnogim muškarcima s javne scene, poznatom Srbinu je rodila sina, a sa 63 godine izgleda bolje nego ikada.
Alka Vuica jedna je od jautentičnijih pojava na našoj sceni. Za njen buran i uzbudljiv život potrebna bi bila biografska knjiga.
Dovodili su je u vezu s mnogim poznatim muškarcima. Bajaga, Gorana Bregovića, Adija Karaselimovića iz Srebrnih krila, a u zbirci njenih najvećih ljubavi našao se i Vuk Veličković, poznat pod umjetničkim imenom Vuk Vidor, kojeg je upoznala 1988. godine. Nisu ostali zajedno, ali su i danas bliski prijatelji, za što je najzaslužniji njihov sin.
Njena prva ljubav je bio bubnjar grupe Srebrna krila, Adi Karaselimović, kojeg je upoznala kada je imala 18 godina i njihova ljubav trajala je četiri godine. Međutim, uslijedio je prekid pa je potom upoznala Gorana Bregovića i Bajagu.
Mediji su špekulirali da su oni bili njeni ljubavnici. Bajaga joj je čak posvetio i dvije pjesme, 'Zažmuri' i 'S druge strane jastuka'.
Još kao jako mlada, Alka je počela raditi kao novinarka, a kada je došla napraviti intervju s Goranom Bregovićem, kako su kasnije pisali mediji, on joj je navodno rekao: 'Ti nisi došla zbog intervjua, nego radi udaje'.
Oni su danas u prijateljskim odnosima, pa je tako nedavno na svom Instagramu podijelila njihovu zajedničku fotografiju.
'Bili smo mladi, pisali smo pjesme jedni drugima, bilo je tu ljubavi, neke pjesme su postale stvarno veliki hitovi. Meni je nepristojno, što da govorim tko je meni što napisao. Ja vam mogu otkriti što sam ja Bajagi napisala, napisala sam ih više, ali jedna od pjesama koja je nastala iz naše ljubavi je: ‘Gdje Dunav ljubi nebo'' govorila je Alka o Bajagi svojevremeno i dodala:
'Mi smo u odličnim odnosima, Momo mi je veliki prijatelj. Čujemo se, vidimo se kad možemo. Savjetujemo se oko pjesama, jako sam sretna što sam, ljude koje sam voljela, zadržala u životu, jer smatram da je ljubav energija koja ne nestaje, već se pretvara u nešto drugo. Možda zaljubljenost može nestati, ali prava ljubav ne, ona ostaje uvijek', ispričala je Alka za Premijeru.