Альбомом Sehnsucht Rammstein вдохновили не только метал и готик-сцену, но и пришли в мейнстрим. Группа даже заполнила страницы молодёжного журнала Bravo, который с трудом затащил Rammstein к себе. За пределами немецкоязычного пространства группа имела успех по всему миру. Их туры по Австралии, Южной Америке, США и в других уголках планеты были встречены с восторгом. Даже в Японии образовалось эйфорическое фан-сообщество. Как сообщала еженедельная газета Die Zeit в выпуске от 14/01 в статье о группе, «местные девочки-подростки предпочитают Bück dich».

Проблема того, что поклонники в дальних странах в большинстве случаев не владеют немецким языком, вовсе не является проблемой. Для упомянутой выше статьи газета Die Zeit попросила Rammstein об интервью, в котором Пауль Ландерс и рассказал об этой теме: «Немецкий в других странах куда более очарователен». Вопреки языковому барьеру поклонники могут начать что-то подпевать. В интервью, которое басист Оливер Ридель дал португальскому журналу Radio X 6 июня 2001 года, редактор спросил, как публика в не немецкоязычных странах понимает песни. На это Олли ответил: «Я не знаю, понимают они или нет, но совершенно точно подпевают припевы самых знаменитых песен». И Рихард в интервью с журналом о тяжёлом роке Break Out для издания от 03/99 сказал: «Дело обстоит так, что американцы слышат Rammstein только как звук, абсолютно в отрыве от текстового плана, который они не понимают. Голос Тилля для них только звук, собственный инструмент. Это общая картина, рассчитанная на них, а в случае с Rammstein она просто огромна. Если внимательно присмотреться, то даже можно сказать, что мы в Америке более успешны, чем в Германии, и просто потому что там дела идут гораздо быстрее». Иногда после концертов на электронную почту группе приходят письма, в которых поклонники спрашивают о значении текстов. Однако в большинстве случаев музыка и впечатляющее живое шоу музыкантов удовлетворяют не говорящих по-немецки поклонников.

Эту определённую для каждого концерта захватывающую атмосферу группа попыталась запечатлеть на Live aus Berlin и донести до слушателей, что удалось не так хорошо, как представляли себе музыканты. Диск занял привычные позиции чартов, но число продаж отстало от первых альбомов – что должно было измениться с выходом следующей студийной работы.

Для неё Rammstein оставили много времени, да так много, что поползли слухи о том, что внутри группы появились проблемы и она, возможно, и вовсе распадётся. В большинстве слухов всегда есть доля правды: у участников группы действительно были трудности друг с другом во время подготовки и записи нового альбома, который должен был называться Mutter. В интервью журналу Rock Hard для издания от 06/04 Пауль Ландерс рассказал об этом не совсем простом для группы этапе: «Да‚ Mutter действительно не доставил должного удовольствия. Знаменитый третий альбом, как обычно говорят. Кроме того, присутствовал человеческий фактор. Спустя восемь, девять лет соотношения сил в пределах группы изменились. Такое случается в каждой группе, когда Ричи Блэкмор [из хард-рок-группы Deep Purple. – Прим. авторов] уходит, потому что больше не может работать с Джоном Лордом. В течение долгих лет их разногласия доставляли слушателям удовольствие, но в какой-то момент всем участникам это надоедает до такой степени, что один должен уйти». Группу никто не покинул, но Пауль сообщил следующее: «У нас тоже были напряжённые отношения и перепалки между двумя людьми из-за трудностей в компетенции, а также переоценка и недооценка. Мы должны ориентироваться на что-то новое. И при этом всё трещало по швам. Но – я стучу по дереву! – мы хорошо это пережили». Однако кто были эти двое, Пауль не захотел говорить. На этапе создания Mutter Рихард также уезжал в Нью-Йорк. Но ему было трудно расстаться с Rammstein, как он рассказал метал-журналу The Gauntlet в выпуске от 9 марта 2006 года: «Если живёшь в демократическом режиме группы, то должен обсуждать всё и со всеми. Случается, что у людей есть собственные идеи и что они хотят что-то изменить и пытаются попробовать что-то другое. Было важно высвободиться, и теперь я чувствую себя гораздо лучше. Я больше не должен всё время оставаться там».

Это проблематичное время создания альбома началось с того, что группа, оградившись ото всех внешних влияний, отправилась для предпродакшена в затворничество. Для этого они сняли дом в Хайлигендамме, в районе города Бад-Доберана на побережье Балтийского моря в земле Мекленбург – Передняя Померания в Мекленбургской бухте. Хайлигендамм – старейший морской курорт Германии, который стал всемирно известным в 2006 году после посещения президента США Джорджа В. Буша, прибывшего туда по приглашению федерального канцлера Германии Ангелы Меркель.

В интервью Rock Hard для издания от 06/04 Пауль Ландерс рассказал о пребывании группы на Балтийском море: «Песни получаются в разных местах. Но мы в большинстве случаев едем в место, чтобы записать их в качестве предпродакшена. Это как будто обобщить все свои записи. Последний раз предпродакшен проходил в Хайлигендамме на Балтийском море».

Перед «домом Веймара», который снимали Rammstein, стояла вывеска с надписью «Хайлигендамм: место, где земля касается моря», которая появляется в строчке песни Nebel. Тилль Линдеманн самостоятельно сочинял тексты в одной из комнат дома и прикреплял листки бумаги на стену, чтобы у других участников группы была возможность читать написанное, оставлять комментарии или предлагать изменения.

Музыканты использовали время, проведённое на море, чтобы ходить купаться, а вокалист Тилль даже вечером после проделанной работы над текстами натягивал на себя водолазный костюм, чтобы разведывать малые глубины Балтийского моря. Но вскоре морские забавы остались позади, поскольку Rammstein хотели продолжить производство в Берлине. Там они все вместе заняли старый пивной погребок в районе Пренцлауэр-Берг, довольно угрюмое место, которое душило всю креативность и быстро разогнало музыкантов.

Следующая остановка, наоборот, была солнечной: Studio Miraval во Франции, где были записаны уже существующие песни. Процесс вновь курировал Якоб Хелльнер, с которым группа работала настолько хорошо, как ни с одним другим продюсером. В музыкальном онлайн-журнале Motor Music в обзоре альбома Mutter процитированы следующие слова группы: «Якоб – идеальный продюсер для Rammstein, потому что он не вмешивается в написание песен. Когда песни готовы, мы работаем с ним над тем, чтобы сделать их ещё сильнее. Кроме того, он знает, как можно придать музыкантам уверенности в себе, чтобы они смогли проявить себя наилучшим образом во время записи. Более того, он очень дисциплинирован, и у него есть регулярный ритм. Это очень импонирует нам как группе. Он настолько сконцентрирован во время работы, что после одного дня в студии шатается так, будто слишком много выпил!»

Хелльнер и шесть музыкантов Rammstein записали в Миравале песни, пережившие длинный путь, поскольку первые идеи для нового альбома возникли уже очень давно. Басист Оливер Ридель рассказал португальскому журналу Radio X 6 июня 2001 года: «Группа приехала в изолированный замок на юге Франции в Мираваль. И между сочинением и записью прошло почти 4 года. Третий оригинальный альбом очень важен в жизни группы, поэтому мы сильно старались, записывая Mutter». В старых каменных стенах стало возможным сделать качественную запись, как вспоминает Олли дальше: «Это настоящая студия, где записывались Kiss, Sade и много других артистов. Замок очень уединённый, там господствует тёплый климат и есть огромный виноградник».