Shortly after this, their record company Blue Merle went bankrupt, and Martin decided to put the band on hiatus.

About two years later, Martin found four new members (Andreas, Jan, Markus, and Claudius) and recorded the album The Final Command.

In 2001, Paragon released Steelbound, engineered and produced by Piet Sielck of Iron Savior.

In late 2007 the band changed labels to Massacre Records and released Screenslaves in 2008.

Vocals: Chris Barena (1990–1994) Kay Carstens (1994–1996) Guitar: Frank Hellweg (1990–1991) Marcus Cremer (1991–1993) Wolfgang "Woko" Köhler (1993–1994) Daniel Görner (1995–1996) Claudius Cremer (1996–2003) Günter Kruse (2003–2009) Wolfgang Tewes (2010–2015) David Wieczorek (2010–2012) Bass: Dirk Sturzbecher (1990–1995) Uwe Wessel – bass (1995–1996) Dirk Seifert (2007–2009) Drums: Kay Neuse (1990–1996) Markus Corby (1996–2005) Chris Gripp (2005–2013) Sören Teckenburg – drums (2013–2024)