Już 27 lipca 2008 ukazało się EP Der Weg, które było jego przedsmakiem.
W 2009 roku Lady Cat-Man opuściła zespół, jej miejsce zajął Ady.
Styl muzyczny mały|lewo|230px|Fuchs 2009, Sommerfesthalle, Otterstadt U początku swojej kariery Die Apokalyptischen Reiter grali przeważnie melodic death metal z wyłącznie angielskimi, krótkimi i w dużej części zaimprowizowanymi tekstami. Śpiew był zazwyczaj gardłowy, dużo piosenek zawierało dźwięk keybordu, cymbałów i fletu. Jednak już na drugim albumie, Allegro Barbaro, od czasu do czasu dało się słyszeć czysty śpiew, a niektóre fragmenty piosenek były zdecydowanie spokojniejsze.
Wraz z All You Need Is Love zespół wprowadził pierwsze niemieckie teksty, które wyraźnie były bardziej epickie niż te na poprzednich albumach. Na Have a Nice Trip zaczyna wreszcie przeważać czysty śpiew, zarówno w wyraźnie niemieckich tekstach jak i mieszankach, takich jak np. Reitermania, gdzie obok niemieckich strof znajdują się również angielskie, a refreny śpiewane są po rosyjsku i po fińsku. Również na Samurai i Riders on the Storm piosenki śpiewane są w większości w języku niemieckim.