Vjenčali su se kada je bila trudna, a govorila je kasnije da nije znala čime se bavi.
Pjevačica Katarina Kaja Ostojić često je u medijima zbog svog raskošnog, ali i burnog ljubavnog života.
Poznato je da se tri puta razvodila, kao i da ima ćerku Nikolinu sa prvim suprugom Nikolom Dragojlovićem, koji je važio za opasnog momka, te bio hapšen zbog posedovanja nedozvoljenih supstanci i napada na službeno lice.
Kaja je imala samo 19 godina kada se udala za njega, a kasnije je rekla da nije ništa znala o njegovim "prljavim poslovima". Dobili su ćerku koja je nedavno napunila 18 godina i živi sa majkom.
Posted by Nikola Dragojlovic Sova on Monday, December 24, 2018
Nakon razvoda od Nikole, uslijedio je razvod od košarkaša Uroša Duvnjaka, a zatim i svetski poznatog di-džeja i producenta Džuniora Džeka. Kaja je sada u srećnoj ljubavi sa sedam godina mlađim hrvatskim fudbalerom Mateom Pavlovićem.
"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", izjavila je Kaja ranije za "Blic" o svom prvom venčanju.