Kabar hubungan asmara Rezky Aditya dengan Cathy Sharon juga berembu pada tahun 2009 silam.
Mereka awalnya saling menganal berkat adiknya Cathy Sharon, Julie Estelle. Meski sempat kepergok jalan bareng dan memuji Cathy Sharon sosok yang cantik.
Namun Rezky Aditya enggan mengungkapkan soal hubungan mereka kepada publik.
Selain itu, Rezky Aditya pernah dekat dengan model sexy Aura Kasih dan Cinta
Laura, akan tetapi mereka membantah jika tidak memiliki hubungan spesial.***