Ona je sve vreme bila u društvu dečka fudbalera Matea Pavlovića.
Iako se u medijima šuškalo da su njih dvoje zajedno, Kaja to nije želela javno da obelodani. Mateo je hrvatski fudbaler koji igra za defanzivca “Angersa”
Njih dvoje su sinoć uživali u ludom provodu koji je potrajao do kasnih noćnih sati, te su ujedno i nežnosti razmenjivali u klubu.
Kako su nedavno pisali domaći mediji, Kaja Ostojić planira svadbu sa svojim sadašnjim dečkom, hrvatskim fudbalerom Mateom Pavlovićem. Fudbaler navodno čeka da se pevačica i sudski razvede od di-džeja Džuniora Džeka, pa da je zvanično zaprosi.
