Se les vio por primera vez en 1998 y comenzaron siendo jueces en la votación pues tenían que romper el empate entre Israel y Malta y con los británicos acechando.

Después participaron en los años pares debido a sus malas clasificaciones, que mejoraron algo en las finales a las que lograron acceder. Pero en 2008 se quedaron en las semifinales, consiguiendo cada vez peores puestos.

Han hecho preselecciones y selecciones internas, como este año en que la cantante ya había participado en procesos anteriores sin lograrlo.

 En 2006 Elena Risteska, que es también compositora logró el duodécimo puesto en un tema que hace referencias a Shakira y Beyoncé y al año siguiente dio los votos. Pero la repetidora y que más puntos ha logrado ha sido Karolina Goceva que estuvo en 2002 y 2007 (su mejor actuación y fue portavoz de votos en 2005.