El 22 de agosto de 2006, la banda lanza su primer álbum, "Nocturne", y es el debut del nuevo vocalista Nathan Ells, tras la partida de Olaerts.