Setelah resmi bercerai dari Deddy Corbuzier sejak tanggal 31 Januari 2013 silam, Kalina sudah mulai menapaki hari-hari baru dengan move on ke pria lain. Sejak beberapa bulan terakhir ia dipacari oleh seorang pengusaha bernama Arthur Suleiman, dan mantan suami Kalina pun juga sudah kenal.