En 1994, el cantante firma un contrato discográfico con el sello italiano New deal power, gracias al cual, da su salto definitivo a la fama y al mundo de la música con la publicación de "Gumeni čovečeta", su álbum de debut, del cual, se desprendió, "All right baby" su primer single de éxito.