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