Kaya Ostojić više nije u vezi s tenisačem Bornom Ćorićem. Njih dvoje su navodno prekinuli prije desetak dana. Inicijator prekida veze bila je pjevačica, koja je i pored toga što se zaljubila u 13 godina mlađeg sportaša, njihovu priču okončala jer je shvatila da nema budućnost. Njenu odluku je možda ubrzao i navodni incident koji je imala u Miamiju s tenisačevim ocem, koji ju je otjerao s turnira.
Pjevačica i sportaš upoznali su se prošle godine preko zajedničkog prijatelja i vrlo brzo među njima su počele frcati iskrice.
Prema Kurirovom izvoru, Ostojić isprva nije htjela prihvatiti Ćorićevo udvaranje jer je znatno mlađi od nje, čak 13 godina, no s vremenom je ipak popustila. Službeno su se počelo viđati početkom godine, ponekad u Zagrebu, a ponekad u Beogradu u kojem su ih snimile kamere.
Pjevačica je ranije bila u vezi s riječkim nogometašem Mateom Pavlovićem, no prekinuli su u srpnju 2022. godine. 'Ne bih ništa pretjerano sad o tome pričala. Želim ostati dostojanstvena. Jednom kad odem, više se ne vraćam', rekla je tada ljepotica za Novu.rs. Mateo je od nje bio mlađi sedam godina.
Šuškalo se tada da ga je pjevačica ostavila zbog talijanskog vaterpolista rodom iz Argentine, Gonzala Echeniquea, koji izgleda kao njegov brat blizanac.
'On je s ekipom na jednom beogradskom splavu slavio pobjedu. Tu se, sasvim slučajno, našla Kaya, koja je izašla s prijateljicama. Kada ga je vidjela, nije mogla vjerovati koliko sliči njezinom dečku. Prišla mu je i počeli su ćaskati. Na kraju večeri razmijenili su brojeve telefona. Baš tih dana Mateo je rekao Kayi da neće više igrati za francuski Amiens i da želi potpisati za Rijeku. Poludjela je. Nikako se nije željela preseliti u Hrvatsku. Tad se počela intenzivno dopisivati s Gonzalom', rekao je tada izvor za Informer.
S 19 godina udala se za Nikolu Dragojlovića i s njim dobila kćer Nikolinu s kojom je jako bliska. Ubrzo je on završio u zatvoru, pa su se razveli, a Kaya je u to vrijeme počela pjevati.
Drugi put rekla je da košarkašu Urošu Duvnjaku 2009. godine, ali je nakon četiri mjeseca prekinula s njim.
Treći put udala se 2014. godine za svjetski poznatog DJ-a Juniora Jacka s kojim je godinama živjela u Belgiji.