Setelah itu, Elly Sugigi banyak menjalin hubungan dengan pria yang jauh lebih muda darinya. Dari sanalah, ia mendapat julukan sebagai wanita penyuka pria brondong.
Beberapa pria yang pernah mengisi Elly Sugigi setelah bercerai dari Arifin adalah Bagus, Aldo Rossi, Ferry Anggara, Irfan Sbaztian, Aditya Gumelar, dan Tony Radit. Sebagian besar dari mereka bahkan mampu mengajak Elly untuk naik pelaminan.
Terakhir, ia menjalin hubungan dengan pria bernama Aher. Digadang-gadang akan menjadi pasangan terakhir, Elly dan Aher justru berpisah setelah dua tahun membina rumah tangga.
Pada 4 Januari 2007, Kristina menikah dengan anggota DPR RI, Al Amin Nur Nasution. Namun 10 bulan kemudian, keduanya resmi bercerai.
Lima belas tahun menjanda, Kristina masih betah belum ingin melangkah ke pelaminan. Kendati demikian, ia sering bergonta-ganti pacar.
Sayangnya, Kristina tidak menyebutkan nama deretan mantan pacarnya. Ia juga enggan untuk mengumbar kemesraan di depan publik.
Itulah deretan artis yang sering gonta-ganti pacar setelah jadi janda. Sayangnya, pencarian cinta sejati oleh para artis tersebut kerap menimbulkan kontroversi.