রিপোর্ট অনুযায়ী, রেখা তার জীবনে ২টি বিয়ে করেছিলেন। প্রথম বিয়ে বিনোদ মেহরার সঙ্গে, কিন্তু শাশুড়ি রেখাকে পছন্দ না করায় সম্পর্ক ভেঙে যায়। যদিও, ২০০৪ সালের এক সাক্ষাৎকারে রেখা বিনোদের সঙ্গে বিয়ের কথা অস্বীকার করেন। তিনি শুধু মুকেশ আগরওয়ালকেই বিয়ে করেছিলেন।