En 1999 aparece el álbum Allegro Barbaro el cual sería su última producción bajo el sello Ars Metalli, ya que finaliza su contrato a causa de desacuerdos.Sin embargo, debido su creciente fama en Alemania y el este de Europa establecen un nuevo contrato con el sello holandés Hammerheart.En el año 2000, Eumel cambia su apodo a "Fuchs" y la banda entra nuevamente al estudio, esta vez con un mayor presupuesto, trabajando con el productor Andy Classen en Stage One Studios.All You Need is Love sería el título del nuevo álbum, el cual se transformó en todo un éxito comercial, permitiéndoles tocar por primera vez en el festival Wacken Open Air y realizar una gira por toda Europa junto a la banda estadounidense Macabre.La banda sale de gira por Europa junto a Testament y Death Angel.Entre febrero y marzo de 2004, Die Apokalyptischen Reiter encabeza una gira, paralelamente comienzan a trabajar en su próximo álbum junto al productor Tue Madsen en los estudios Antfarm en Dinamarca.En sus inicios la banda practicaba un estilo musical mucho más cercano al Death metal, con letras en inglés, simples y en gran parte improvisadas.En álbumes posteriores el teclado está mucho más presente en las canciones, a diferencia de sus primeros discos en donde sólo se ocupaba en secciones específicas, con una inspiración en la música folk.
La banda de metal alemana Die Apokalyptischen reiteró el Rockharz Open Air 2015 en Ballenstedt/Alemania.
