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