Kristina sudah pernah mengalami problematika dalam hubungan rumah tangga sebelumnya dengan Al Amin Nur Nasution dan resmi bercerai pada tanggal 3 Juni 2009. Sampai saat ini, Kristina mengaku keluarganya sudah mendesak agar ia menikah lagi.
Penyanyi dangdut Kristina masih menyandang status 'single' setelah cerai dari politisi Al Amin Nasution. Telah lama bercerai dan belum juga memiliki gandengan, ia mengaku hanya berusaha menikmati apa yang harus dijalani.