Pada 4 Januari 2007, Kristina menikah dengan anggota DPR RI, Al Amin Nur Nasution. Namun 10 bulan kemudian, keduanya resmi bercerai.
Lima belas tahun menjanda, Kristina masih betah belum ingin melangkah ke pelaminan. Kendati demikian, ia sering bergonta-ganti pacar.
Sayangnya, Kristina tidak menyebutkan nama deretan mantan pacarnya. Ia juga enggan untuk mengumbar kemesraan di depan publik.
Itulah deretan artis yang sering gonta-ganti pacar setelah jadi janda. Sayangnya, pencarian cinta sejati oleh para artis tersebut kerap menimbulkan kontroversi.