Kaja se prvi put udala sa 19 godina za opasnog momka, Nikolu Dragojlovića sa kojim ima ćerku Nikolinu. Pevačica se 2009. godine udala košarkaša Uroša Duvnjaka, a baš te godine je njen prvi suprug Nikola Dragojlović, poznat pod nadimkom Sova uhapšen pod optužbom za rasturanje droge u okviru organizovane kriminalne grupe.
Prilikom hapšenja kod njega je pronađeno 60 grama kokaina. Kaja je tada izjavila da nije znala ništa o Nikolinoj umešanosti u prljave poslove, iako je često bila u kontaktu s njim. Posle tri godine provedenih u zatvorskoj ćeliji, Nikola je uspeo da pobegne iz zatvora Zabela što je zaprepastilo pevačicu.
Od tada se Nikoli gubi svaki trag...
Bonus video
KAJA ŠOKIRALA: Ne možeš da sediš sa nama ako nisi dobra riba i ako nemaš pare