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