Kaja ist mit dem Handballspieler Michael Müller liiert.
Sie haben sich 2015 bei einem Handballturnier in Hamburg kennengelernt und sind seitdem ein Paar. Michael Müller spielt für den Hamburger SV und hat bereits einige Erfolge in seiner Karriere erzielt. Kaja unterstützt ihn gerne bei seinen Spielen.