El primer álbum de Kamelia, "Ogân momiče", apareció en 1998 y fue publicado por Payner Music, sello con el que ha trabajado desde entonces.