Nakon što se rastala od di-džeja Džunior Džeka, srpska pevačica nije pričala o detaljima svoje nove veze.
Posle razvoda Katarine Kaje Ostojić i belgijsko-italijanskog di-džeja Vita Lućentea, koji je poznatiji kao Džunior Džek, oboje bivših supružnika ubrzo su uplovili u nove veze. Džunior Džek je stupio u vezu sa srpskom lepoticom Ivanom, dok je Kaja zavolela hrvatskog fudbalera Matea Pavlovića.
Pevačica se dugo nije u javnosti pojavljivala s novim dečkom i na odbija da odgovara na novinarska pitanja o novoj ljubavi, ali u poslednje vreme ih u Beogrdu sve češće viđamo zajedno, pa Kaja više nije mogla da izbegava razgovor na ovu temu.
— Ne znam što je to sada ljudima tako previše zanimljivo... Kada je brak u pitanju, neću da kažem "nikad više" jer čim kažeš nikad, to se desi. Mi ne živimo zajedno ali smo u poslednje vreme, sticajem okolnosti, stalno zajedno. Ja sam u Briselu sa kćerkom, bili smo i svi zajedno i svi se super slažemo — istakla je ona za Ekskluziv.