Jabarkan Kehidupan Pribadi dari Kristina

Kristina pernah diisyukan dekat dengan Icha Jikustik, Saiful Jamil dan Ivan Zay. Namun akhirnya dia menambatkan hatinya pada anggota DPR-RI dan pengurus partai PPP (Partai Persatuan Pembangunan), Al Amin Nur Nasution. Meski pernikahan mereka tidak sepenuhnya mendapat restu dari kedua orang tua Kristina, mereka tetap menikah pada tanggal 4 Januari 2007. 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.

Cobaan mendera pasangan ini lagi, saat Al Amin ditangkap oleh KPK bersama empat orang lainnya pada tanggal 9 April 2008 dengan tuduhan menerima suap senilai Rp1,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 dan akhirnya Pengadilan Tinggi Agama mengabulkan permohonan cerai Kristina pada tanggal 3 Juni 2009.