Hubungan antara Ratu Felisha dengan tunangannya, Ari Pujianto berawal dari sebuah perjodohan. Ternyata Ratu Felisha langsung jatuh cinta pada pandangan pertama dengan pengacara itu. Rencananya mereka akan segera menikah pada 24 April tahun depan.
Ratu Felisha pernah mengalami kegagalan dari pernikahan pertamanya dengan Jules Korsten. Setelah lama tak muncul, ternyata Ratu Felisha sudah siap untuk menikah lagi dengan pria lulusan pesantren.
Ratu Felisha sudah resmi menjadi janda sejak tahun 2012 silam. Saat ini Ratu sudah memiliki tunangan yang bernama Ari Pujianto. Rencananya, mereka akan melangsungkan pernikahan pada tanggal 24 April 2016.