Seperti yang diketahui sebelum menikah dengan Citra Kirana, Rezkly Aditya sempat berpacaran dengan beberapa wanita mulai dari Agnez Mo hingga Irish Bella pernah menjadi mantan kekasih Rezky Aditya.
Mantan pacar Rezky Aditya yang sempat gagal nikah adalah Patricia Razer. (*)