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