Kort tid etter hadde sin første offentlige opptreden, på , og i november samme år slapp de sin første singel, «Kot srce ki kri poganja», som de også spilte inn sin første video til. [2] De påfølgende årene turnerte bandet på ulike festivaler og spilte konserter over hele Slovenia.