La 19 ani, Maya a compus o melodie cu Eduard Cârcotă pentru Concursul Muzical Eurovision 2006, care a terminat pe locul patru în competiție (Mihai Trăistariu - Tornero).