"Abiellusin oma esimese armastusega. Me olime noored. Me sobisime ja saime superhästi läbi. Meil olid tugevad tunded," on Kaja öelnud.

Paraku ei lähe elu alati soovitud suunas ja aastal 2006 mindi lahku. "See oli traagiline periood, lahutus kasvatas mind võib-olla isegi rohkem kui emaks­saamine. Tegi elu suhtes alandlikumaks, kannatlikumaks. Õpetas väärtustama, mis mul juba olemas oli, aga mida võtsin enesestmõistetavana. Julgen öelda, et lahutus kasvatas minust parema inimese," pihtis Kaja 2017. aasta Anne&Stiili kaaneloos.

Toona advokaadina töötanud Kaja loobus pärast lahutust perekonnanimest Leiger. Ta ei võtnud ka uuesti abielludes mehe perekonnanime, kuna Kallas käivat tema identiteediga kõige paremini kokku.