Antes de comenzar su carrera en solitario Maya trabajaba como corista de varios artistas populares como Dino Merlin y Tony Cetinski. Acudió como corista en dos ocasiones al Festival de la Canción de Eurovisión, en 2004 y 2011, acompañando a Deen y Dino Merlin respectivamente.