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