Su primer álbum, Lost Paradise, no era una apuesta tan arriesgada pero reducía en general el tempo de su Death Metal y en la canción "Breeding Fear" introducía voces femeninas.