En diciembre de 2000 publicaron un nuevo disco, "Mother Earth", con el cual partieron a un rumbo totalmente distinto, se desplazaron del Doom Metal directamente al Metal Sinfónico y melódico, tomaron sonidos más melodiosos y rítmicos, apartaron y dejaron de lado las voces guturales (ya que Robert Westerholt comenzó a tener problemas con su voz), decidiendo así dejar las vocales totalmente a cargo de Sharon den Adel.