Abdel Wahab la llamó "La cantante de la generación" (en árabe مطربة الجيل transliterado como Moutribat el Jeel) y la invitó a Egipto, para escribirle canciones.

Pero su gran lanzamiento como cantante panárabe vino con la colaboración que realizó junto al cantautor Baligh Hamdi en los años 1980.

En sus comienzos, también cantó canciones escritas por Mohammed Sultan, Hilmi Bakr y Jamal Salameh, y durante los años 1990, de Sami El Hefnawi, Salah al Sharnoubi, Mohammed Sultan, Ammar El Sherei, Khaled Al Amir.

[2]​ Durante los regímenes de Anwar Sadat y Hosni Mubarak en Egipto, tuvo prohibido el ingreso a ese país.

[9]​ Mayada está preparando un regreso a la música con nuevos álbumes producidos por Alam El Fan.