Pjevačica Alka Vuica nerijetko je bila tema brojnih spekulacija, a mnoge je iznenadila priznanjem da je bila sa oženjenim fudbalerom.
Njena prva ljubav je bio bubnjar grupe „Srebrna krila“ – Adi Karaselimović. Imala je 18 godina, i upoznala ga je u klubu „Scena“ i emocije su odmah planule. Bio je njena prva velika ljubav i ta veza je trajala 4 godine, piše "Blic".
Nakon što su raskinuli upoznaje Gorana Bregovića i Bajagu. Mediji su spekulisali da su oni bili njeni ljubavnici. Bajaga joj je čak posvetio i dvije pjesme- „Zažmuri“ i „Sa druge strane jastuka“.