Liputan6.com, Jakarta Netizen mengira Kristina dekat dengan salah satu Ustaz asal Jawa Timur bernama Gus Anom. Hal ini terlihat dari postingan-postingan dalam akun instagram Kristina. Saat ditanya soal hubungannya dengan Gus Anom, Kristina menjawab agar didoakan saja.
Di acara Dear Haters, Kamis (2/3/17) Kristina juga mengungkap kedekatan dirinya dengan sejumlah pria, termasuk Saipul Jamil