W 1999 roku Funkstörung zdobył międzynarodowe uznanie krytyków dzięki „Dodatkowe produkcje” , które obejmowały remiksy takich artystów jak Björk i Wu-Tang Clan . W następnym roku duet wydał debiutancki album studyjny Appetite for Disstruction w Studio !K7. Powstawał przez pięć lat i zawiera wokale MC Triple H oraz wokalistów Greenwood i Carin.