Tras "Sign of the Hammer" firman con Atlantic Records y se abre paso en la escena metalera "Fighting The World", primer disco en los anales del metal en ser grabado en formato totalmente digital, considerado uno de sus mejores álbumes, que poseía temas como "Fighting the World" o "Carry On" siendo, sin embargo, un álbum de corte más comercial, en apariencia.