Trupa şi-a lansat albumul de debut în anul 1990. Din 1990 până în 1992, muzica Reginei s-a bucurat de o popularitate sporită în toată Iugoslavia.
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ı.