В ноябре 1996 года музыканты приступили к записи второго альбома «Sehnsucht» («Тоска»), который вывел группу на вершину музыкального Олимпа.

Запись проходила на Мальте в «Temple studios» под руководством шведского продюсера Якоба Хеллнера. Для начала — о текстах, которые, как всегда, были написаны Тиллем. В них заметно более поэтичное и витиеватое развитие типичных жутковатых раммштайновских сюжетов и даже появление элемента лиричности — от символичных картин («Под пупком, в зарослях, ждет уже белая мечта. И стряхни мне листву с дерева…») до провокационных высказываний («Нагнись, отверни от меня свое лицо. Твое лицо мне безразлично»). Название альбома выбрано участниками коллектива не случайно. Слово Sucht (мания, влечение) как часть названия красной нитью проходит через все песни альбома. Как всегда, влечение это не простое, а, по определению автора, «в крайних формах». Хороший пример — заглавная композиция «Sehnsucht» («Тоска»):

Песни Rammstein вызывают разные, порой противоречивые ассоциации. Это хорошо видно на примере песни «Klavier» («Пианино»):

Тягостная атмосфера этих строчек напоминает страшные фильмы Хичкока. По словам Тилля, в тексте речь идет о мыслях и чувствах убийцы: «„Klavier“ — моя любимая песня на диске. Над текстом я работал два года, начав с беззаветно романтического, любовного стихотворения, посвященного учительнице музыки, и потом развив его в гротеск и сюрреализм».

Композиция «Buck dich» («Нагнись») повествует о садомазохизме. Кристоф: «В текстах Тилль рассказывает очень интимные вещи о своем внутреннем мире. А садомазохизм — его конек. Все остальные хотя и считают эти темы интересными, но не особо в них разбираются». Однако за кажущимся садомазохистским примитивизмом этой песни внимательный раммштайновед сможет разглядеть скрытый смысл, который на самом деле присущ даже самым на первый взгляд жутковатым и бездумным творениям Rammstein. Тилль: «К написанию этого текста меня побудил фильм, потрясший до глубины души. Один „мешок с деньгами“ хочет испытать полное удовлетворение от всего, что связано с сексом. Но безуспешно, потому что единственное чувство, которое действительно наполняет человека, — желание любить и быть любимым — нельзя купить за деньги».

Другая композиция с альбома «Sehnsucht» называется «Tier» («Зверь»):

Эта песня о насилии в семье, насилии над детьми. Тилль: «Когда мужчина насилует ребенка, он становится на одну ступеньку со зверем. Инцест, насилие, сексуальные домогательства — самые отвратительные преступления. Меня эта тема очень задевает».

Тилль: «Я был потрясен, когда услышал об изнасилованных девочках в Бельгии, которые были убиты. У меня у самого есть дочь. Не знаю, что бы я сделал, случись такое с ней».

Песню «Bestrafe mich» («Накажи меня») из-за двусмысленности текста многие рассматривают как дешевый садомазохизм:

На самом деле эта песня знаменательна тем, что ярко иллюстрирует сложные и запутанные отношения человека — и прежде всего самого Тилля — с Богом.

Кристоф: «Я не хотел бы оказаться в шкуре Тилля: его душу терзают сомнения и противоречия, он в равной степени моралист и чудовище».

Тилль: «Я думаю, что Бога нет. А если он есть и фактически допускает все несчастья на этой земле, тогда он должен наказать меня вместе с другими страдающими. Я не стану молиться такому Богу».

Песня «Alter Mann» («Старик») — глубокомысленная философская притча с лирическими картинами, которых от Rammstein никто не ожидал:

Тилль: «Это ода старости и бренности бытия. В моем коротком отпуске на Мальдивах я видел старика, который с утра до вечера подметал пляж перед бунгало. Как только он заканчивал, кто-то сразу вновь делал „рябчики“ на песке. Старик просто начинал все сначала. Его равнодушие и невозмутимое спокойствие произвели на меня сильное впечатление. Точно так же и в жизни — все вечно возвращается на круги своя, только каждый раз немного иначе».

Еще одна нехарактерная для Rammstein композиция — «Engel» («Ангел») — индустриальная баллада, ставшая очередным хитом группы и попавшая в первые строчки всевозможных хит-парадов даже в самой Германии:

Тилль: «Текст идет из сказки, которую мне читали в детстве. После смерти матери мальчик спрашивает своего папу: „Где сейчас моя мама?“ Папа отвечает: „Она сейчас превратилась в ангела и живет на небе. Посмотри вверх на эти звезды — среди них теперь и твоя мама!“ Эта история меня очаровала. Я ощущал, как одинок и беззащитен мальчик после того, как он потерял мать».