Kaja Kallase varasem armuelu oli üsna tormiline, kuid oma eelmisi kooselusid ta ei kahetse. Ka 2002. aastal tüürimees Roomet Leigerile tuli jah-sõna armastusest. 2006. aastal läks paar lahku. "See oli traagiline periood, lahutus kasvatas mind võib-olla isegi rohkem kui emakssaamine. 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," rääkis Kaja. Toona advokaadina töötanud Kaja loobus pärast lahutust perekonnanimest Leiger. Ta ei võtnud ka uuesti abielludes mehe perekonnanime, sest Kallas käib naise sõnul tema identiteediga kõige paremini kokku. Refereeritud Kroonikast
