L'album
L'année 2000 a été riche en évènements pour le groupe qui a repris ses tournées, et participé à trois festivals néerlandais, Waterpop, Bospop et Lowlands tout en travaillant sur leur second album, Mother Earth sorti avec grand succès au Bénélux le 1er décembre.
Un premier single tiré de cet album, Our Farewell, a d'abord été sorti sans grand écho, suivi de Ice Queen qui a, par contre, rencontré un grand succès en 2001, relançant alors l'album qui terminera finalement l'année à la troisième place des charts.
L'année 2001 a aussi vu de nombreux changements dans la formation : Ruud Adrianus Jolie est venue renforcer les guitares, le batteur De Graaf a été remplacé par Stephen van Haestregt, et Martijn Westerholt, gravement malade mais qui fondera finalement son propre groupe Delain, a laissé sa place à Martijn Spierenburg.
Le groupe va s'épanouir et programmer un premier concert en France ainsi qu'à Mexico. Ils reçoivent leur première récompense, la Harpe d'argent néerlandaise. Ils sponsoriseront alors la formation Paradise Lost en 2003 et ressortiront leur album Mother Earth chez GUN Records, ayant une meilleure présence sur le continent européen, leur permettant d'obtenir un succès sans précédent en Allemagne (no 7 des charts). La réédition de Ice Queen a également été très bien reçue. Le Benelux quant à lui a profité d'un remix de Running Up That Hill de Kate Bush, dont Sharon den Adel est une grande fan. L'année se conclut à nouveau par une grande présence lors de festivals aux Pays-Bas ainsi que par leur nomination aux Edison Award pour leur DVD Mother Earth Tour.
"Mother Earth" – 5:30
"Ice Queen" – 5:18
"Our Farewell" – 5:18
"Caged" – 5:47
"The Promise" – 7:59
"Never-Ending Story" – 4:03
"Deceiver Of Fools" – 7:36
"Intro" – 1:06
"Dark Wings" – 4:15
"In Perfect Harmony" – 6:57