Su interés por el mundo de la música comenzó desde muy pequeño, gracias a la influencia familiar ya que su madre enseñaba música en una escuela y su padre, Đorđe Novković, era un importante compositor y representante musical.
Publicó su primer álbum en 1986 bajo el nombre Kuda Idu Izgubljene Djevojke alcanzando la venta de 120.000 copias, siendo superado por las ventas de su segunda trabajo Jači od sudbine un año más tarde.
En 1990 intentaría representar a la extinta Yugoslavia con el tema "Dajana", pero solo consiguió la segunda posición en la preselección nacional.
Aun así, esta posición le permitió acudir al festival internacional celebrado en Kuala Lumpur, Malasia.
Con su tema "Vukovi Umiru Sami" ("Los Lobos Mueren Solos") y junto a la colaboración de la banda Lado obtendría la primera posición, desbancando a artistas de gran reconocimiento en el país tales como Vesna Pisarović o Goran Karan.