W tym samym czasie Skelleton opuścił zespół. Volkmar „Volk-Man” Weber przejął skrzeczący śpiew Skelletona, podczas gdy do zespołu jako perkusista został przyjęty Georg „Sir G.” Lenhardt.
W kwietniu tego samego roku Die Apokalyptischen Reiter nabyli dla swojej prezentacji online domenę reitermania.de. Nazwa szybko zdobyła uznanie fanów, którzy zaczęli nazywać się Reitermaniakami.
W roku 2000 Die Apokalyptischen Reiter przeznaczyło znaczną część budżetu na swój trzeci album; w międzyczasie wokalista Eumel zmienił swój pseudonim na Fuchs (niem. lis).
Die Apokalyptischen Reiter podjęli się z producentem Andym Classenem pracy nad All You Need Is Love w jego studio Stage One Studio. Album osiągnął komercyjny sukces, a o Die Apokalyptischen Reiter zaczęto pisać w rozmaitych czasopismach. Zapoczątkowało to liczne występy podczas festiwali – między innymi Wacken Open Air – i kilkutygodniowe tournée po Europie z amerykańskim zespołem Macabre.