כאשר בשנת 1979 יצא שלום חנוך עם שירו המפורסם "מאיה", מתן מועלם עוד לא נולד. אבל מתן, זמר מוכשר בן היישוב ובוגר תיכון 'הראל', כבר בן 22 וגם לו יש להיט עם השם "מאיה". השיר נכתב על ידי אופיר כהן, שהלחין אותו יחד עם הדי.ג'יי. משיח משיח.

אגב, זה לא הסינגל הראשון שלו. בתוכניות של מתן – בנם של אריה, איש משרד הביטחון; ואורנה, אשת חינוך – להוציא בקרוב אלבום שבו ייכלל השיר 'מאיה' ושירים נוספים. בנוסף לסינגלים שהוציא, צבר מועלם ניסיון מוסיקלי בלהקה הצבאית המיוחדת שהוקמה לכבוד יום העצמאות ה-70 ובלהקת חיל האוויר. בנוסף לקריירה המוסיקלית, מועלם הוא סטודנט שנה א' למינהל עסקים ולנדל"ן במכללה האקדמית 'אונו'.

על השיר 'מאיה' הוא מספר: "זה שיר על ילדה שנופלת בחיים שלה אבל קמה, שוב נופלת ושוב קמה, נפרדת וחוזרת. הדמות המרכזית בקליפ היא אושיית הרשת מאיה ג'ריס, שהייתה בזוגיות מתוקשרת עם הזמרת אלה לי להב. הקשר בינינו נוצר באמצעות המנהלים שלי רותם כהן ועופר רודריג. פרסמנו את הסינגל וזכינו לתגובות רבות ולשיתופים רבים".