Od prošle godine šuška se kako su pjevačica Katarina Ostojić Kaja i fudbaler Mateo Pavlović u vezi te da se ona zbog njega razvela.No, Kaja je rekla kako su to laži, no potvrdila je kako su u romantičnoj vezi. On tvrdi da se od Džunior Džeka razvela zbog nesuglasica u karakteru.
– U procesu se ja ne udvaram. Mateo je jedan džentlmen, od samog starta sam se osjećala najbitnijom osobom u njegovom životu, pored toga što mi je davao komplimente- kaže Kaja.