Grupi nxorri albumin e tij debutues në 1990. Nga 1990 në 1992, muzika e Regina gëzoi popullaritet të konsiderueshëm anembanë Jugosllavisë.
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ı.