Paradox started to work on their second album "Heresy" in January 1989 at Harris Johns' "Music-Lab"-studio in Berlin. "Heresy" was originally released in November 1989 to great success, especially in Japan. In Germany, as well as all over Europe (especially Greece and Italy), the press was full of praise for the album. In November 1989, Kai Pasemann (g) replaced Dieter Roth but after a while the band was put on hold for many years due to unpopular decisions and more changes in the line up and differences with their label. This reissue includes two bonus tracks along with an enhanced live video of "Heresy".

2007 digitally remastered edition of the German metal band's debut album that was recorded in May 1987 at Kalle Trapp´s Karo Studio in Münster and released worldwide in October 1987. The album received overwhelming positive press. It was voted "LP of the month" in Rock Hard, Metal Hammer ("…best German debut since Helloween…"), highest scores from Japanese magazine Burrn, the English magazine Kerrang ("…here they are…the new Metallica…") etc. so quickly Paradox achieved the reputation of the "Newcomer Nr. 1 from Germany". Numerous live shows in Europe followed (e.g. with Drifter, Tankard, Overkill, Helloween) and the band was highly acclaimed at festival-gigs like "Dynamo Open Air 88" in Eindhoven and "Festa Avante" in Lisbon.