На запись этой песни Тилль пригласил в студию певицу Кристиане Хебольд, уроженку ГДР и дочь священника, известную как вокалистка рок-группы Bobo in White Wooden Houses. Со своим прелестным голосом она предстала в песне в роли ангела. Это придало песне мягкую тембровую окраску, что вкупе с запоминающейся мелодией обеспечивало ей все шансы ротироваться на радио, в чём было отказано предыдущим синглам. Остаётся лишь предполагать, было ли причиной выхода на рынок с более простой песней попыткой всеми силами избежать былого равнодушия со стороны радиостанций.

Так или иначе песня Engel попала в плей-листы многочисленных радиостанций и стала первым хитом Rammstein. Она сразу же достигла третьей позиции в сингл-чартах Германии, четвертой в Австрии и семнадцатой в Швейцарии. И даже в Швеции песня оказалась на 48-й позиции.

23 мая группа выпустила фанатскую версию сингла Engel, целевой аудиторией которого были верные поклонники группы. Они уже давно требовали издать классику их живых выступлений – песни Wilder Wein и Feuerräder, которые наконец были изданы в этом особенном макси-сингле. Следующим синглом Rammstein стала песня Du hast, вышедшая в традиционном формате 18 июля. Он занял пятую позицию в Германии, десятую – в Австрии и 33-ю – в Швейцарии.

Альбом Sehnsucht также оказался успешным, причём не только в Германии – он обеспечил Rammstein международный прорыв. Пластинка сразу же оказалась на первой позиции в Германии и продержалась там пять недель. Критики опять поделились на два лагеря – тех, кто пел им дифирамбы (в основном в журналах о тяжёлой музыке), и тех, кто писал отрицательные отзывы в изданиях, ориентированных на поп-музыку и мейнстрим. Последние в любом случае постепенно смягчали тон, о чём можно судить на примере журнала Musikexpress/Sounds. В сентябрьском выпуске за 1997 г. была опубликована рецензия «за и против» на альбом Sehnsucht. Плюсы альбома оценили в пять звёзд, а минусы – лишь в одну. Это определённо стало огромным шагом в сторону примирения, ведь ещё два года назад журнал разгромил их дебют Herzeleid и в целом публиковал лишь неблагосклонные отзывы о группе.

Успех альбома ограничился не только Германией. Также и в Австрии Sehnsucht достиг первой позиции в чартах, а в Швейцарии – третьей. В Нидерландах альбом занял 40-ю позицию, во Франции – 76-ю, в Швеции – 17-ю, в Новой Зеландии – 23-ю, а в США Sehnsucht забрался на 45-е место.

Это был ошеломляющий успех, с трудом поддающийся объяснению, ведь на тот момент Rammstein ещё не гастролировали в США. Они пересекали Атлантику лишь единожды, чтобы выступить с двумя концертами 3 и 6 сентября в нью-йоркских клубах Bank и Batcave Downtown. В интервью музыкальному журналу NYRock для ноябрьского выпуска за 1998 г. на вопрос, откуда вдруг взялись многочисленные поклонники в Америке, Рихард несколько растерянно ответил: «Я не знаю, но то же самое было в Европе. Поклонники появились из ниоткуда. Знаешь, в США это происходит ещё быстрее. В Штатах просто жизнь стремительнее и не такая расслабленная как в Европе».

Популярности Rammstein в США содействовало, вероятно, в немалой степени и то, что о группе узнал американский культовый кинорежиссёр Дэвид Линч. Об этом позаботились сами музыканты, ведь они выслали по экземпляру Herzeleid двум своим любимым режиссёрам. Одним из них был легендарный Квентин Тарантино, известный своими культовыми картинами «Бешеные псы», «Криминальное чтиво» и «Убить Билла». Именно его кинематографический стиль лёг в основу видеоклипа на песню Du hast. А вторым режиссёром оказался как раз Дэвид Линч.

Rammstein обратились к обоим режиссёрам с просьбой снять видеоклип на одну из их песен. Однако эта попытка не увенчалась успехом. Тем не менее Линч, снявший знаковые киноленты «Синий бархат», «Дикие сердцем» и «Малхолланд Драйв» а также обогативший мир телевидения мистическим сериалом «Твин Пикс», прослушал их альбом в 1996 году. В то время он работал над фильмом «Шоссе в никуда». Его восхитила мрачная сила песен секстета, и в итоге он включил песни Rammstein и Heirate mich в саундтрек к своему сюрреалистическому мистическому триллеру наряду с композициями Дэвида Боуи, Лу Рида и Smashing Pumpkins. Жуткая атмосфера музыки Rammstein пронзительно сочеталась с кинематографическим языком Линча, создав в фильме впечатляющие мгновения, врезавшиеся в память зрителей, когда «Шоссе в никуда» вышло на широкий экран в 1997 году.

В результате этого успеха в США концертная деятельность Rammstein вышла на новый уровень. Ещё до официального выпуска альбома они выступали на главных летних фестивалях – вновь на Bizarre Festival, например. Затем, когда Sehnsucht вышел в продажу, они гастролировали по Германии, Австрии и Швейцарии, а в ноябре 1997 г. и по всей Европе. Однако теперь круг стран расширился вплоть до Северной Америки, где Rammstein давали концерты в поддержку KMFDM в первой половине декабря.

В ноябре 1998 г. в интервью журналу NYRock Рихард Круспе, вспоминая о первых концертах в США, рассказал, почему они тогда в отличие от их выступлений в Европе не использовали пиротехнику: «Для нас было главным наладить связь с публикой. Мы не хотели завоёвывать зрителя путём использования пиротехники. И я был очень счастлив обнаружить, что людям нравилась именно наша музыка. Если музыка на высоком уровне, в фаер-шоу нет ничего плохого. И всё же всегда существует опасность пренебречь одним в пользу другого. Довольно сложно сохранять баланс между отличным шоу, эффектным зрелищем и музыкой высокого класса».

На вопрос, почему они решили отказаться от фаер-шоу, Рихард признался, что причиной тому были бюрократические барьеры, усложнявшие возможное применение пиротехники: «Мы гастролировали по Америке, а там в каждом штате свои законы. Люди на соответствующих должностях воспринимали свою работу со всей серьёзностью – куда строже чем в Германии, если ты понимаешь, о чём я».

В апреле и мае 1998 г. Rammstein продолжили гастролировать по США – на этот раз сольно и впервые в Америке в качестве хедлайнера. Затем группа вернулась в Старый Свет, где она без какой-либо передышки продолжила давать концерты в южной Европе, после чего они отправились в Германию, чтобы на радость поклонникам выступить на летних фестивалях, таких как Hurricane Festival в северогерманском городке Шессель. Будучи хедлайнерами на этом фестивале, Rammstein вызвали ажиотаж не только своим шоу, но ещё до своего выхода на сцену. За кулисами в VIP-зоне они привязали к стулу менеджера телеканала MTV, недоброжелательно отзывавшегося о них и бойкотировавшего группу с самого начала. Под стулом находилась дымовая шашка, подобная тем, что используются в шоу парашютистов.

Они подожгли шашку, и та изрядно задымилась. Группа хотела преподнести урок менеджеру MTV. Тот впоследствии обратился в полицию с заявлением о нанесении ему телесных повреждений. Наряду с этим на Rammstein за их хулиганство обрушились многочисленные возмущённые комментарии в прессе. Впрочем, были и те, кто их поддержал: панк-группа Die Ärzte, к примеру, даже поблагодарила музыкантов.

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