"On je moj vitez, o kojem sam toliko čitala u svim svojim omiljenim povijesnim romanima. Najveća mi je podrška, povod za svakodnevni smijeh i motivator u svakom pogledu", opisala je Kaja svojeg partnera i oca djeteta s kojim živi u Madridu, gdje i Vrsaljko živi i igra za nogometni klub Atletico Madrid.
Kaja se u Sloveniji proslavila kada je za naslovnicu Playboya pozirala potpuno gola na konju, a sudjelovala je i u slovenskoj inačici showa "Ples sa zvijezdama". Pozirala je i za druge časopise te se pojavila i u nekoliko glazbenih spotova.
Prije glasina o njezinoj vezi s našim nogometašem, pisalo se i o njegovim bračnim problemima sa suprugom Mateom Vrsaljko, jer se Šime u javnosti počeo pojavljivati bez vjenčanog prstena, a s Instagrama, koji je nedavno ugasio, obrisao je njihove zajedničke fotografije.
Šime i Matea upoznali su se još u srednjoj školi, a 2016. godine nogometaš je zaprosio atraktivnu brinetu. Vjenčali su se 2017. godine, a godinu dana kasnije postali su roditelji sina Bruna. Slovili su kao jedan od najatraktivnijih domaćih parova, a Šime se često volio pohvaliti lijepom suprugom.