В случае с Sehnsucht оно началось лишь осенью 1996-го – довольно поздно, учитывая, что их дебютному альбому на тот момент было уже два года. Но раньше бы и не получилось, потому что Rammstein давали много концертов и часто гастролировали. Более того, Herzeleid продолжал попадать в чарты, чему бы помешал выход последующего альбома.

Так или иначе шестёрка музыкантов всё-таки вернулась в студию с уже новым материалом, где их ждал их прежний продюсер Якоб Хелльнер. Ему вновь помогал звукорежиссер Рональд Прент.

Они придали звучанию новых песен новую музыкальную оболочку – в отличие от их ориентированного на сильную гитарную партию предшественника, песни нового альбома отличались более выраженным синтезаторным звучанием и использованием компьютерных сэмплов.

Позднее в интервью музыкальному журналу NYRock от ноября 1998 г. Флаке прокомментировал это следующим образом: «Мы так это и планировали. Я считаю, что это сделало наши песни приятнее уху слушателя. Если слушать пять-шесть песен подряд с тяжёлой гитарной партией, можно устать. Поэтому в нашем случае сэмплы звучат несомненно лучше». Рихард продолжил: «Я думаю, что очень важно сохранять определённый баланс. Я считаю, мы как коллектив развиваемся в верном направлении. Мы попробовали нечто новое, и когда нам это перестанет нравится, мы найдём что-то другое. Возвращаться к старому всегда просто, куда сложнее двигаться вперёд». Басист Оливер Ридель добавил: «Альбомов, ориентированных на гитарное звучание, которые действительно слушают, на самом деле не так-то много. Попробуй, прослушай их от начала и до конца. В какой-то момент гитары надоедают, и ты выключаешь музыку. Но мы не до конца распрощались с гитарным звучанием».

Это действительно демонстрируют песни, записанные в конце 1996 г., ведь Пауль и Рихард обеспечили и здесь тяжёлый гитарный звук. Ведущая ритмическая структура осталась прежней, пусть песни и стали доступнее к восприятию. А благодаря использованию новых синтетических тембров они стали разностороннее и на порядок изысканнее.

Текстов же изменения не коснулись. В новом альбоме, получившем название Sehnsucht, они продолжили придерживаться концепции провокационного содержания. Тилль описывает, к примеру, в песне Tier, как мужчина насилует свою собственную дочь, которая, в свою очередь, его убивает позднее. В песне Spiel mit mir он рассказывает об инцесте между двумя братьями. Этим он зашёл на территорию табу, что разумеется возмутило критиков. Усугубляло положение и то, что фронтмен Rammstein опять пел от первого лица. Получалось, будто в некоторых песнях развратитель самолично говорил со слушателем.

Другие композиции знакомили слушателей с жуткими сексуальными фантазиями автора, как в песне Bück dich, в которой певец рассказывает, что ему в сексе всё равно, с кем он имеет дело. Главное, что его удовлетворяют. Ещё жёстче дело обстоит в песне Bestrafe mich, где описываются садомазохистские практики. О чисто животном влечении Тилль поёт в эротически-дерзких песнях Sehnsucht и Küss mich (Fellfrosch). Последняя – это «гимн наружным половым органам женщины», как писал журнал Musikexpress/Sounds в выпуске 09/97. Там же опубликовали интервью с группой, в котором Тилль говорил о Fellfrosch[56]: «Само слово – дань уважения этой части тела. Оно отображает чудесный, детский взгляд на неё. Мех ассоциируется с небольшими, мягкими зверятами. Хомячок, морская свинка и т. д. А лягушка или улитка образуют вторую часть образа. Восхищение и отвращение – оба компонента играют свою роль». На замечание журналиста о том, что феминистки, возможно, раскритикуют слово Fellfrosch, Тилль ответил: «Надеюсь! (…) Речь-то идёт о совершенно естественной вещи, всем знакомой. Нормальнее некуда. Раздутый до крайности феминизм – это подтверждение их собственной несостоятельности. И если их это возмущает, то для меня это не что иное, как доказательство отсутствия у них чувства юмора. На днях я в очередной раз услышал шутку о 40-сантиметровом члене[57], которую мне рассказала женщина».

В том же интервью певец и автор текстов группы высказался по поводу одной из злободневных песен альбома – Du hast, демонизирующей святейший институт брака. Он говорит о своих сомнениях в том, что два человека способны до самой смерти оставаться верными друг другу и не расходиться: «“Берёшь ли ты в свои законные… пока смерть не разлучит вас» – это настолько же противоестественно как татуировка на плече. До конца своих дней от неё не избавиться. В какой-то момент внук, сидя на коленях у меня, уже пенсионера, спросит меня, что это за нелепая штука у меня на плече».

После того, как содержание текстов и музыка были готовы, а песни – записаны и сведены, опять возник вопрос визуального оформления альбома. На этот раз группа не хотела простоватую обложку, как у Herzeleid.

Над обложкой работали австрийский фотограф и художник Готфрид Хельнвайн, художник-постановщик Максимилиан Шнелль, театральный режиссер Юрген Флимм, балетмейстеры Ханс Кресник и Грегор Зайфферт и постановщик концертов Rammstein Герт Хоф. Хельвайн, имеющий довольно спорную репутацию из-за его связей с сектой саентологов, стоял помимо прочего за обложкой альбома Blackout рок-группы Scorpions. С такой же просьбой к нему обратились Rammstein. При выборе сюжета для обложки художник прибегнул к теме своего творчества 70-х годов – в то время он обрёл известность благодаря изображениям раненых и перебинтованных детей. Он загримировал лица членов группы в белый цвет, установил на их головах впивавшиеся в кожу металлические каркасы, напоминавшие средневековые намордники и инструменты пыток. В таком виде он сделал портреты каждого музыканта по отдельности. Все шесть фотографий появились в альбомном буклете, на обратной стороне которого был изображён райский, ослепительно белый пляж в лучах солнца под ярко-голубым небом с пальмами и отдыхающими, что сильно контрастировало с шокирующими жуткими портретами музыкантов. Хельвайну удалось достичь эффекта той эпатажной эстетики, так чётко подчёркивающей провокационный характер Rammstein.

В такой визуальной оболочке Sehnsucht вышел в продажу 22 августа 1997 года. Поклонники с нетерпением ждали этого дня. Rammstein подогревали интерес к новой пластинке заранее, выпустив первый сингл Engel ещё 1 апреля 1997 г., который, на удивление знатоков Rammstein, оказался очень доступным к восприятию.