Bajaga joj je posvetio dve pesme, Brega sramne stihove, a poznatom fudbaleru bila je ljubavnica: Zvezda bivše Juge šokirala priznanjem o bivšim partnerima

Prva ljubav pevačice bio je muzičar Adi Karaselimović, bubnjar grupe „Srebrna krila“. Oni su se upoznali kada je Alka imala 18 godina, u klubu „Scena“, a njihova veza je trajala četiri godine. Mediji su kasnije pisali o tome da je Vuica bila u vezi sa Goranom Bregovićem i Momčilom Bajagićem Bajagom. Govorilo se i da joj je Bajaga posveti dve svoje pesme, a reč je o numerama „Zažmuri“ i „Sa druge strane jastuka“. Njih dvoje su, prema pisanjima medija, zajedno bili