Так или иначе песня 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 в первой половине декабря.