Tras la marcha del batería Hannes Schulze, que fue sustituido por Gunnar Spies, firmaron un acuerdo de distribución con Sony Music del que sería su álbum de debut, "Hieb & StichFEST", publicado en 2002.