Paradise in Flames

[1]​ Para la grabación de este disco, dos miembros se unieron al grupo: el baterista André Hilgers y el bajista Rob Schomaker, en sustitución de Richard Michalski y Kuno Niemeyer respectivamente, quienes dejaron la banda.[3]​ Paradise in Flames fue mezclado en los estudios House of Sound ubicado en Karlsdorf, en el estado de Thuringia.[3]​ Se lanzaron dos versiones de Paradise in Flames en el mismo año: la original y la edición limitada.[4]​ La primera enlista doce temas, mientras que la versión limitada contiene dos temas extras («Break Your Soul» y «Tales of Glory Island»; esta última en versión extendida), un protector de pantalla y un vídeo de la grabación y realización de este material discográfico.[6]​ Todas las canciones fueron escritas por Berhnard Weiss y Harry Oellers.