Kristina naté digosipaken caket kaliyan Icha Jikustik, Saiful Jamil saha Ivan Zay. Nanging pungkasanipun, Kristina lajeng nikah kaliyan salah satunggaling anggota DPR-RI saha pengurus parté PPP (Parté Persatuan Pembangunan) ingkang namanipun Al Amin Nur Nasution. Kekalihipun nikah nalika tanggal 4 Januari 2007. Pasangan punika dipuncomblangaken kaliyan penyanyi Emilia Contessa. Nanging sasampunipun 6 wulan nikah, nalika tanggal 29 Juni 2007, Kristina nggugat pegat garwanipun wonten Pengadilan Agama Jakarta Selatan. Kekalihipun sarujuk damai nalika wulan November 2007. Pungkasanipun Kristina lajeng pegatan kaliyan garwanipun.