The band released its debut album in 1990. From 1990 to 1992, Regina's music enjoyed considerable popularity throughout Yugoslavia.
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ı.