 Working with producer Jacob Hellner, they released their debut album "Herzeleid" in 1995.Though the album sold poorly at first, the band gained popularity through their live performances and the album eventually reached No.6 in Germany.