O razmerju med Vrsaljkom in Kajo so začeli pisati konec februarja 2022. Kaja je takrat bila v visoki nosečnosti, šušljalo se je, da je oče otroka prav on. Kasneje je par s skupnimi fotografijami na družbenih omrežjih potrdil razmerje. Sina sta dobila oktobra 2023.