Для неё 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, потому что он не вмешивается в написание песен. Когда песни готовы, мы работаем с ним над тем, чтобы сделать их ещё сильнее. Кроме того, он знает, как можно придать музыкантам уверенности в себе, чтобы они смогли проявить себя наилучшим образом во время записи. Более того, он очень дисциплинирован, и у него есть регулярный ритм. Это очень импонирует нам как группе. Он настолько сконцентрирован во время работы, что после одного дня в студии шатается так, будто слишком много выпил!»