U prvi brak pevačica je stupila sa samo 19 godina, sa Nikolom Dragojlovićem, koji je važio za opasnog momka i koji je hapšen zbog posedovanja nedozvoljenih supstanci i napada na službeno lice.
Iz braka sa Nikolom ima kćerku Nikolinu.
– Imala sam jednu pravu tradicionalnu srpsku svadbu. Hotel Jugoslavija, tri muzike, tada sam bila trudna, pa nisam mogla da igram puno. Bila sam ograničena, nisam bila najsrećnija mlada jer mi ništa nije stajalo – rekla je Kaja svojevremeno za Blic povodom prvog vjenčanja.
Kajin drugi suprug, podsjetimo, je bio košarkaš Uroš Duvnjak, dok je u treći brak ušla sa čuvenim muzičkim producentom Džuniorom Džekom.
Trenutno se zabavlja sa fudbalerom Mateom Pavlovićem.
Najnovije vijesti Srpskainfo i na Viberu