Ubrzo joj se u komentarima javio njezin dečko, saborski zastupnik Marin Miletić (43), koji je reagirao zaljubljenim smajlićem, a Kristina je od pratitelja dobila brojne komplimente.
Kristina i Marin ispočetka su svoju vezu skrivali od javnosti, no već neko vrijeme ne ustručavaju se pokazati koliko su zaljubljeni. Nije poznato kada su točno započeli svoju romansu, a glasine o njima pojavile su se sredinom prošle godine.
Kristina nikada nije voljela govoriti o svojem ljubavnom životu, no poznato je da je 2018. godine prekinula vezu sa snimateljem Goranom Legovićem, s kojim je bila 15 godina.
Marin je u rujnu 2020. godine ostao bez supruge Danijele, koja je izgubila borbu s teškom bolešću, a zajedno su dobili dvije kćeri, koje su odlično prihvatile očevu novu djevojku.