Par o vezi nikad nije javno govorio, a bila je kratkog trajanja nakon čega se ona za samo par mjeseci udala i to četvrti put u životu.
Kaya je svog četvrtog supruga Miloša upoznala prije 16 godina, ali su dugo bili samo prijatelji.
"Mi smo se upoznali davno, družili smo se i ispijali kave, kemija se dogodila još tada i svidjeli smo se jedno drugom, ali bili smo premladi i ništa se među nama tada nije dogodilo. Sve do nedavno, kada smo oboje shvatili da je to to", rekla je pjevačica.
Nedavno se oglasila i oko negativnih komentara koje dobiva zbog četvrte udaje, više pročitajte OVDJE.
Pjevačica ima kćer Nikolinu koju je dobila s prvim suprugom Nikolom Dragojlovićem, za kojeg se udala kad je imala samo 19 godina, a nasljednica im danas živi u Americi.
Uroš Duvnjak, nekadašnji košarkaš, bio je Kayin drugi muž, a njihov brak nije potrajao. Kajin treći muž bio je svjetski poznat DJ Junior Jack, zbog kojeg je dugo živjela u inozemstvu.
Nakon njega, pjevačica je ljubila nogometaša Matea Pavlovića i to tri godine, a taman kad se krenulo pričati da će stati pred oltar, par je prekinuo.