Pevačicu su povezivali sa mnogim muškarcima sa javne scene.
Alka Vuica smatra se jednom od najzanimljivijih pevačica na ovim prostorima. Dovodili su je u vezu sa mnogim poznatim muškarcima.
Bajaga, Goran Bregović, Adija Karaselimović iz „Srebrnih krila“, samo su neka imena sa javne scene, a u zbirci njenih najvećih ljubavi našao se i Vuk Veličković, poznat pod umetničkim imenom Vuk Vidor, koga je upoznala 1988. godine. Nisu ostali zajedno, ali su i danas bliski prijatelji, za šta je najzaslužniji njihov sin.
Oni su danas u prijateljskim odnosima, pa je tako nedavno na svom Instagramu Alka podelila njihovu zajedničku fotografiju.
– Bili smo mladi, pisali smo pesme jedni drugima, bilo je tu ljubavi, neke pesme su postale stvarno veliki hitovi. Meni je nepristojno, šta da govorim ko je meni šta napisao. Ja vam mogu otkriti šta sam ja Bajagi napisala, napisala sam ih više, ali jedna od pesama koja je nastala iz naše ljubavi je: ‘Gde 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. Savetujemo se oko pesama, jako sam srećna što sam ljude koje sam volela 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 uvek – ispričala je Alka za Premijeru.