Кроме этого были использованы такие экзотические вещи как шалмайн и
драмшайт, пришедшие из глубины веков. Облаченные в кожу и увешанные
цепями музыканты создавали на концертах невообразимое зрелище, не
забывая и о студийной работе. В 1998-м вышло демо "Exkremento", а на
следующий год с продюсером Джоном Кэффри "Tanzwut" записали свой
дебютный лонгплей. Альбом содержал одиннадцать треков, среди которых
были две инструментальные вещи, "Das Schicksal" и "Die Balz", удачные
композиции "Verruckt", "Konigreich", "Im Rausch" и потенциальный хит с
красивейшим вокалом "Augen Zu", изданный впоследствии синглом.
 
В отличие от дебюта пластинка, содержавшая уже тринадцать треков,
получилась более ровной и качественной, а композиции стали более
зрелыми и профессиональными. Первая композиция под названием "Tanzwut"
когда-то входила в репертуар "Corvus Corax", но была переделана
музыкантами до неузнаваемости. Кроме этого на диске присутствовали
песня о садомазохизме "Bitte, Bitte", ремикс на бетховенскую "Оду
радости" с текстами Гете, композиция "Gigolo", удачно сочетающая
элементы индастриала и средневековой музыки, а также другие интересные
вещи. Следующие два года были потрачены группой на концертные
выступления и подготовку третьего альбома. "Ihr Wolltet Spass" лег на
прилавки музыкальных магазинов в апреле 2003-го.

Состав "Tanzwut" к тому времени видоизменился: Колл А и Брандан ушли, а
вместо них появились Ардор (волынки), Хатц (перкуссия), Патрик (гитара)
и Норри (перкуссия, клавишные). Конечно же, это не могло не отразиться
на музыке группы, которая на "Ihr Wolltet Spass" стала более
электронно-индустриальной. Данная тенденция сохранилась и на четвертом
альбоме, отличавшимся мрачной атмосферой и грубоватым вокалом. Уже
после выхода "Schattenreiter" в коллективе случилась еще одна замена, и
Кастус уступил место Джордону.