Pevačica Katarina Ostojić je imala buran ljubavni život koji je intrigirao javnost širom regiona, a udavala se čak tri puta
O ljubavnom životu Ostojićeve u poslednje vreme pisalo se više nego o njegovoj karijeri, a Ćorić nije prva javna ličnost koja je osvojila Kajino srce.
Poslednji dečko s kojim je bila, a da je to poznato javnosti bio je Mateo Pavlović, hrvatski fudbaler, s kojim je raskinula zbog protivljenja njegove porodice toj vezi.
Sa 19 godina udala se za Nikolu Dragojlovića i s njim je dobila ćerku. On je ubrzo završio u zatvoru, pa su se razveli, a Kaja je u to vreme počela da se bavi pevanjem
Drugi put je rekla “da” košarkašu Urošu Duvnjaku 2009, ali se od njega rastala posle četiri meseca.
Treći put se udala 2014. za svetski poznatog di-džeja Džunior Džeka, s kojim je godinama živela u Belgiji.
