Kaja Paschalska dosyć rzadko pokazuje się na ściankach i mówi o życiu uczuciowym. Jej związek z raperem VNM zaowocował jednak utworem, który skradł serca wielu fanom rapu. W maju 2020 r. media obiegła informacja o rozstaniu pary. Gwiazda serialu "Klan" potwierdziła plotki. "Wybrał życie beze mnie" — napisała wtedy.