En febrero del 2004, la cantante, con una nueva imagen y nuevos colaboradores, publicaría Prezareždane, su cuarto álbum de estudio, cuyo primer single sería "Strelkite spirat", que tuvo un éxito arrollador, sobre todo, como de costumbre en Televizija Planeta.