ザ・ギャザリング
また、『マンディリオン』のオープニング曲であり、バンドの代表曲となった「Strange Machines」がシングルカットされた。
1996年、ダイナモ・オープン・エア・フェスティヴァルに出演。1年間ツアーに明け暮れた。ここでは新曲「Adrenaline」および「Third Chance」を披露。同時にフェスティヴァル出演記念のセカンド・シングル『Adrenaline/Leaves』としてリリースされた。実は、「Third Chance」は、アネクとバンドが最初に録音した曲である。しかし、「this whole world / could explode around us / will they ever know / we had a third chance」というくだりが、「第三次世界大戦を想起させて危険なのでは?」との配慮から、『マンディリオン』への収録が見送られた経緯がある。ちなみに、両曲が追加収録された日本盤の歌詞カードでも、別ヴァージョンとして再収録された 4枚目のアルバム『ナイトタイム・バーズ』でも、その「Middle 8 (Bridge)」の部分は、歌詞に載っていない。
ちなみにこの録音作業中に、隣りのスタジオで録音していたドイツのヘヴィ・ロック・バンドであるFarmer Boysよりデュエットの誘いがあり、デペッシュ・モードのカヴァー「Never Let Me Down Again」にアネクが参加した(アルバム『Countrified』に収録)。
1998年、バンドは公式サイトにて、イェルマー・ヴィールスマの脱退を発表する。家族と離れてのツアーに疲れたことと、エンジニアとして裏方に回りたいという本人の希望によるとのことだったが、その後の詳細は不明で、引退であった可能性もある。
続いて、バンドは再び公式サイトで次のアルバムが2枚組の大作になることを発表する。当初は先行して発売する限定盤のみ2枚組で、限定盤が売り切れた後は1枚モノにするとコメントしていた。しかし、実際には現在でも2枚組で販売が継続されており、後に方針が変わったようである。
アルバム『ハウ・トゥ・メジャー・ア・プラネット?』のサウンドはかなり変化している。ギター1本のハード・ロック編成となり、明らかに欧州で流行しているトリップ/アンビエントの影響が垣間見られる音となった。また2枚のディスクのラスト曲は、それぞれ、9分超、28分超と、意図的に長尺にした形跡が見られる。
シングル「Liberty Bell」はラジオ向けのエディット・ヴァージョンのみの収録で、フル・ヴァージョンは収録されなかった。珍しく全編メジャー・コード(長調)の曲であった。また同曲のプロモーション・ビデオは宇宙服を着てはしゃぐアネク1人だけで、バックのメンバーは全く出て来なかった。
ツアーは前期と後期に分けて行われ、後期はアメリカ大陸にも渡るなど、バンド史上最大規模のツアーとなった。ツアー終了後、バンドはセンチュリー・メディア・レコードとの契約以来初めて、長い休暇に入った。公式サイトには「やっと休みが取れる!