21 lipca 1998 roku ukazała się pierwsza EP-ka zespołu zatytułowana The Dance.
W ciągu kolejnych miesięcy muzycy zwolnili tempo pracy, skupili się na zakończeniu studiów i stworzeniu własnego studia nagraniowego. W międzyczasie do składu wrócił de Graaf.
2000–2003: Mother Earth Na początku 2000 roku zespół został zaproszony na znaczące festiwale w krajach Beneluksu. W grudniu pojawiła się kolejna płyta studyjna zatytułowana Mother Earth, którą wyprodukował Anthony Van den Berg. Album spotkał się z pozytywnymi recenzjami ze strony dziennikarzy muzycznych, zapewnił też muzykom większą rozpoznawalność. W 2001 roku muzycy udali się w światową trasę koncertową, obejmującą występy m.in. w Paryżu, Meksyku, a także na festiwalu Pinkpop. Zespół wydał trzy single: „Our Farewell”, „Mother Earth” i „Ice Queen”, który dotarł na szczyt list przebojów w Holandii i Belgii. Sam album osiągnął status platynowej płyty w Holandii i złotej płyty w Belgii. Zespół otrzymał także nagrody na gali TM/MTV Awards.