من خلال تواصله مع معجبيه على موقع التواصل الاجتماعي الفيس بوك، عبّر الفنان محمد رجب عن حبه الشديد للنظام، ونسب إليه الفضل في نجاحه في حياته، بالإضافة لزوجته السعودية التي يعتز بها للغاية. حيث قال رجب: "النظام هو عنوان حياتي اليومية، لأن النظام يجعلني مستقر نفسيا ولا أنشغل بالبحث عن مستلزماتي الشخصية". وتابع: "زوجتي جاهزة دائما في توفير النظام وترتيب البيت وهذا شيء أساسي في كل أرجاء منزلي حتى بين مجلاتي وصحفي". وأكد رجب أن "الفنان الناجح يجب أن يكون لديه الكثير من العوامل التي تهيئ الجو المناسب لكي يبدع ويقدم أفضل ما لديه، والنظام والجو الهادئ في منزل الفنان من أهم أسباب نجاحه وتألقه وكل هذا يرجع للزوجة الناجحة التي تعتني بكل ما يخص زوجها وتوفر له كل شيء يجعله في أبهى صورة وتحقق له كل وسائل التركيز حتى لا يشغل فكره بضوضاء أو بمتطلبات خاصة به مقولة صحيحة بأن وراء كل رجل عظيم امرأة". جدير بالذكر أن محمد رجب قد تزوج عام 2009، من فتاة سعودية من خارج الوسط الفني، عقد قرانه عليه في إثناء الإجازة القصيرة التي حصل عليها من تصوير مسلسل "أدهم الشرقاوي"، حيث سافر لمدة أسبوعين للسعودية، ثم عاد بعروسه.