Dilirik jadi istri kedua
Ia sempat menambatkan hatinya kepada pria bernama Al Amin Nur Nasution yang merupakan seorang anggota DPR-RI dan pengurus partai PPP (Partai Persatuan Pembangunan)
Meski pernikahan mereka tidak sepenuhnya mendapat restu dari kedua orang tua Kristina, mereka tetap menikah pada tanggal 4 Januari 2007 silam.
Sayangnya pasangan yang dipertemukan oleh penyanyi Emilia Contessa ini terancam berpisah.
Baru menikah 6 bulan, tanggal 29 Juni 2007, Kristina mendaftarkan gugatan cerainya ke Pengadilan Agama Jakarta Selatan.
Namun akhirnya di bulan November 2007, keduanya sepakat damai dengan beberapa syarat yang diajukan oleh pihak Kristina.
Di tahun 2008 cobaan mendera Kristina dan suaminya lagi, Al Amin ditangkap oleh KPK bersama empat orang lainnya pada tanggal 9 April 2008 dengan tuduhan menerima suap senilai Rp 1,8 miliar.
Tanggal 9 Juli 2008, untuk kedua kalinya, Kristina memasukkan gugatan cerainya terhadap Al Amin.
Setelah permohonan cerainya ditolak Pengadilan Agama Jakarta Selatan, maka Kristina mengajukan banding.