После агрессивного альбома Herzeleid и более «сконструированного» Sehnsucht группа оказалась в странной точке: времени на работу было больше, давления меньше, а ожиданий — наоборот, больше, чем когда-либо. Работа над альбомом длилась почти два года. Музыканты уезжали писать материал в разные места — от Балтийского моря до юга Франции. Это был редкий момент, когда Rammstein могли позволить себе не спешить и не гнаться за туром или сроками. Но уже после завершения записи стало ясно: альбом получился слишком «красивым»...