Sastav je objavio prvi album 1990. godine. Od 1990 do 1992. godine glazba Regine imala je veliku popularnost diljem Jugoslavije.
Grup ilk albümünü 1990 yılında çıkardı. 1990-1992 yılları arasında, Regina'nın müziği Yugoslavya'da belirgin bir popülerlik kazandı.