Pavić började sin musikaliska karriär som sångerska i popgruppen Frenky och sjöng på deras två första album. De deltog bl.a. i jugoslaviska uttagningen (Jugovizija) till Eurovision Song Contest 1989 med bidraget "Reka bez povratka" och kom på sista plats. Hon fick sitt genombrott som soloartist genom deltagandet i Jugovizija 1991 med bidraget "Ritam ljubavi" och kom på sjätteplats. Samma år släppte hon debutalbumet "Kada O Tebi Mislim". Sedan dess har hon utgivit ytterligare åtta studioalbum.