Liputan6.com, Jakarta Pasca-cerai dengan suaminya, Kristina tidak pernah diketahui cerita asmaranya. Namun, pada akhir Februari 2017 beredar foto kedekatan Kristina dengan seorang ulama. Bahkan, banyak yang mengira jika mereka sedang dalam proses pendekatan.
Di acara Dear Haters Kamis (02/03/17), Kristina juga mengungkap hubungan dengan mantan suami, termasuk pengakuan lain yang mengejutkan. Kristina ternyata pernah dilamar untuk dijadikan istri muda.Â