El 18 de julio de 1998 editaron su siguiente álbum, "Godless Savage Garden"; que incluye dos temas nuevos, dos grabaciones de "For All Tid", un cover de Accept y tres canciones en vivo.