В 2002 году Майя участвовала на фестивале «BH Eurosong», где выбирали представителя Боснии и Герцеговины на конкурс песни Евровидение. Исполненная композиция «Na jastuku za dvoje» стала победителем фестиваля, что дало возможность Майе представить Боснию и Герцеговину на конкурсе песни «Евровидение-2002».