Kaja Paschalska jest w szczęśliwym związku. Jednak w tajemniczy sposób zapowiedziała zmiany w swoim życiu. Wspomniała o "sprzątaniu w głowie".
Kaja Paschalska spotyka się podobno od niedawna z raperem VNM. Para została przyłapana razem w jednej z sopockich knajp.