En 1995, Karolina Gočeva participó en Skopje Fest con la canción "«Me sakas»" y ganó el voto del jurado, pero perdió en el Gran Prix contra Lidija Kochovska.