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