Pevačica iza sebe ima burne ljubavi i romanse, a trenutno uživa sa hrvatskim fudbalerom Mateom Pavlovićem.
Kaja Ostojić se sa 19 godina udala za Nikolu Dragojlovića sa kojom je dobila ćerku Nikolinu. Uprkos tome, par se veoma brzo rastao. Nakon toga usledila je romansa sa košarkašem Urošem Duvnjakom, za kojeg se udala 2010. godine u opštini Zvezdara.
Kaja i Uroš proveli su tada sedam dana u gradu Laško u Sloveniji. U to vreme on je igrao za jedan poljski klub i kada se vratio u Srbiju njihov zajednički život išao je pogrešnim tokom, pa su se sporazumno i bez teških reči razveli krajem 2010. godine.
- Svaki brak ima i uspone i padove, pa tako i naš. Bilo je i svađa, ali je bilo i ljubavi, što je normalno. Mi smo se udaljili i vremenom počeli jedno drugo da mučimo i to je jedini razlog našeg razvoda. Nije bilo prevara, nije bilo skandala, svađa... Ni Uroš ni ja nismo takvi ljudi - rekla je Kaja tada za "Blic", a već naredne godine upoznala je muškarca koji joj je osvojio srce.
Na snimanju emisije "Operacija trijumf" srela je slavnog di džeja Džuniora Džeka koji je poželeo da sarađuje sa njom. Prijateljstvo su održavali putem društvenih mreža, a vezu su započeli kada ju je pozvao da mu bude gost u vili u Briselu. Romansu su podigli na viši nivo, a 2014. godine par je sklopio opštinski brak u Briselu i slavlju je prisustvovala samo najbliža rodbina.
Kaja je izjavila da se njen izabranik odlično slaže sa ćerkom Nikolinom, ali da oni još uvek ne planiraju da prošire porodicu.
Iako su priče o velikoj ljubavi neretko punile medijske stupce brak ipak nije opstao.
Ovog puta, Ostojićeva je sreću potražila pored fudbalera Matea Pavlovića. Pričalo se i da ga je dovodila u Beograd ako bi ga upoznala sa porodicom, a neretko se čuju i spekulacije kako kupuju stan u kojem će živeti.
Žena je donirala bubreg svojoj bolesnoj ŠEFICI: Posle toga dobila je OTKAZ a život joj je postao PAKAO (VIDEO)