Kroz godine, povezivali su je sa brojnim poznatim muškarcima, a neka od tih imena uključuju muzičke legende kao što su Bajaga, Goran Bregović i Adija Karaselimović iz grupe "Srebrna krila."Jedna od najzanimljivijih priča u njenom ljubavnom životu bila je ona sa Vukom Veličkovićem, poznatim i kao Vuk Vidor. Iako su se upoznali davne 1988. godine i nisu ostali u ljubavnoj vezi, njih dvoje su ostali bliski prijatelji.
Zajedno imaju sina, što je bila snažna osnova za održavanje prijateljstva i u međuvremenu izgradili čvrste porodične odnose. Bajaga, sa kojim je imala poseban odnos, čak joj je posvetio dve pesme – „Zažmuri“ i „Sa druge strane jastuka“ – kao odraz njihove emotivne povezanosti."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.
