Prace nad albumem rozpoczęły się w marcu 1995 roku. Początkowo zespół miał problemy ze znalezieniem producenta, ponieważ nikt nie chciał współpracować z nieznanym i początkującym zespołem. Ryzyka podjął się Jacob Hellner, który pracował wcześniej z zespołem Clawfinger. Rammstein udał się do Sztokholmu, aby rozpocząć nagrywanie. Na miejscu zrodziły się kolejne problemy: Hellner chciał współpracować tylko z Tillem, na co nie zgadzali się pozostali członkowie. Współpraca z Hellnerem została zerwana, a album dokończony został w Hamburgu. 25 sierpnia ukazał się pierwszy singel promujący album (Du riechst so gut), a sam krążek trafił na półki 24 września.