Ils sont quatre amis : Aco, Bojan, Davor et Devan. Le groupe se forme en 1990 et les premières chansons sont des tubes dans les républiques de l'ex Yougoslavie. L'année suivante un deuxième album sort et le groupe connaît encore le succès. Pendant la guerre civile, le groupe se dissout de 1992 à 1999. Certains membres du groupe intègrent d'autres bandes mais ne connaissent pas le même succès que l'aventure Regina. C'est en 2006 que le groupe reviendra sur le devant de la scène avec un nouvel album qui lui vaut plusieurs récompenses dans plusieurs pays des Balkans. Cette année, le groupe accepte de participer au concours Eurovision pour la Bosnie-Herzegovine. Leur ballade est quelque peu rock Bistra Voda (Eau Claire) et parle de l'amour qui est tout autour.