Маја је учествовала на Евровизији за Босну и Херцеговину 2004. и 2011. године као пратећи вокал.