Sudeći po načinu života pevačice, treći razvod braka nije joj teško pao, a nakon rastanka od supruga, započela je vezu sa hrvatskim fudbalerom Mateom Pavlovićem. Ni Kaja ni Mateo nisu želeli ni da potvrde, ali ni da demantuju priče o svom odnosu, a pevačica je u poslednje vreme pričala isključivo o svom razvodu.
Međutim, Kaja se sa Mateom nedavno pojavila i na jednoj proslavi u Beogradu, na kojoj su i uslikani zajedno. Jasno se vidi da su srpska pevačica i hrvatski sportista prisni, ali o svojoj ljubavi i dalje ne žele da govore za medije, prenosi "Alo".
Kaja i sedam godina mlađi fudbaler stupili su u kontakt pre nekoliko meseci preko Instagrama.
Ni Džunior ne samuje, pa je uveliko srećan s novom izabranicom Ivanom Stanojević, koja je pažnju privukla kada se 2015. fotografisala s Vojislavom Šešeljem, zbog čega je u medijima dobila nadimak "Šešeljeva miljenica".
Inače, samo nekoliko sati pre slavlja pevačica je gostovala u emisiji “Premijera vikend specijal”, gde je na temu ljubavne veze sa fudbalerom Mateom Pavlovićem odgovorila samo da je srećna:
"Opekla sam se zato što sam svoj privatan život iznela u javnost i ovo mi teško pada što se sada dešava. Ja sam srećna koliko mogu biti srećna u ovakvoj situaciji i ne želim više zaista nikada da pričam o svom privatnom životu jer je to meni sada dragoceno", rekla je pevačica u pomenutoj emisiji.
Ona nije želela da se spekuliše o njenom razvodu, pa je javno progovarila kako stvari stoje.
"Mi smo pogrešili što nismo to odmah podelili sa javnošću. Jedino je tačno da smo se mi razveli od svih priča. Nismo se još sudski razveli, ali više od dva meseca nismo zajedno. Ja nikad nisam želela da svojim prezentovanjem tužne priče skupljam poene kod ljudi, ali u šali umem da kažem „imam neke čireve na želucu koji će mi ostati", rekla je Kaja za "Pink".