Από το 1990 μέχρι το 1992, η μουσική του Regina ήταν εξαιρετικά δημοφιλής σε ολόκληρη τη Γιουγκοσλαβία.
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ı.