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