En octubre de 1997 la banda comenzó a grabar nuevo material en los estudio Abyss de Tägtgren, que resultó ser su quinto álbum de larga duración, "Nightwing", que fue publicado el 4 de agosto de 1998.