Почти без обидных слов и ироничных подколов в апреле 2001 года вышла положительная рецензия зачастую весьма критичного интернет-портала о музыке laut.de: «Одиннадцатью песнями Rammstein вновь увековечили своё имя на диске, который во всём мире совершенно точно разойдётся миллионным тиражом. Причина тому – близкая к превосходной (иногда даже коварной) смесь провокации и хитовости. Тилль Линдеманн снова рычит, в текстах снова присутствует смесь из ужасно красивой, пробирающей до дрожи романтики, до грубых фантазий, навеянных сказочным сюжетом. Стоит признать: этот гигантизм из острых как нож рифов, монолитных структур песен, вызывающей восторженный трепет и мурашки романтики и угрюмого пения никогда ещё не был таким же честолюбивым, как на Mutter. Как говорится: ничего (действительно) нового от Rammstein, они всё ещё узнаваемы. Они играют, используя новые элементы, но при этом не теряя своих отличительных черт. Это всё ещё чистый Rammstein – только немного более совершенный, острый и волнующий!»

Mutter также превосходно продавался, как и обе предшествующие студийные работы. Альбом вышел 2 апреля 2001 года на Motor Music, в день, который Rammstein шутливо обозначали «Днём матери». В Германии он сразу попал на вершину чарта и также достиг наивысших позиций в Австрии и Швейцарии. Он оказался в списках хитов 14 стран: пять раз в числе первых десяти и два раза в числе первых пятнадцати. Самый низкий результат был достигнут в Италии, где пластинка заняла 68-е место, и в США, где она добралась лишь до 77-й строчки. Не помогло и то, что в Штатах было выпущено специальное издание с двумя CD, на котором представлено видео к Sonne и дополнительная песня под названием Halleluja, записанная в Европе на макси-сингле Links 2 3 4. В Европе также появился диджипэк альбома, поставка которого была организована и в другие страны. Есть и японская версия, куда также включён трек Hallelujah, который разделён с заключительной композицией двухминутной паузой.

Первый сингл Sonne вышел уже 12 февраля и достиг второй строчки в Германии, занял 5-е место в Австрии и 18-е в Швейцарии. Однако в Швеции релиз добрался лишь до 42-й строчки, а в Финляндии – до 9-й. 14 мая последовал Links 2 3 4, который можно было увидеть на 26-й позиции в Германии и скорее на средних и нижних строчках чарта. Похожая ситуация складывалась и у последующих релизов: 10 сентября вышел Ich will, который достиг 29-й строчки в Германии и осчастливил чарты некоторых других стран, среди которых, наконец, появилась Великобритания, где сингл занял 30-е место. Макси-CD содержал ремикс-версии от Westbam и Пола ван Дайка, лайв-версию, лайв-видео песни и классику Ramones Pet Sematary в концертной версии, где вокалистом выступил Флаке.

Сингл Mutter, вышедший 25 марта 2002 года, занял в Германии всего лишь 47-е место, но в Финляднии всё-таки добрался до 7-й строчки. Заключительный сингл Feuer frei! вышедший 14 октября 2002 года, в немецких чартах добрался до 33-го места, а в Австрии – до 28-го. В Великобритании сингл занял 35-ю строчку.

В интервью Rock Hard для издания от 06/04 Пауль Ландерс рассказал, как он после такого баланса относится к убывающему успеху в США. На вопрос о том, не должны ли они после таких незначительных продаж вновь начать с нуля, он ответил: «С нуля нет. Но во времена нашего второго диска Sehnsucht с синглом Du hast мы имели огромный успех. Этот сингл просто нереально разошёлся в Штатах, и мы оказались гораздо более успешными, чем мы могли когда-либо представить. Мы восприняли этот успех как данность и подумали: ну всё, Америка у наших ног! Позже мы удивились, что с Mutter дела пошли не так гладко. Сперва мы подумали, что должны чаще там играть. Так мы и сделали. Но с небольшим опозданием выяснилось, что конкретный человек, который до сих пор невероятно заботился о нас, покинул нашу американскую звукозаписывающую компанию. Этот человек был заражён нами и именно поэтому был так ценен для нас. То, что дела идут иначе, нам продемонстрировала Англия: там Mutter стал нашим самым успешным диском. В общем и целом, для нас это был полезный опыт столкнуться с тем, что дела могут идти не только в гору, но и под гору. Но мы смогли пережить спад в Америке, так как в Европе дела очень шли хорошо».

В особенности это касалось тура, который стартовал сразу после релиза Mutter. Точно 13 мая, ко Дню матери 2001 года, Rammstein отыграли в Нюрнберге свой первый из 13 концертов в Германии, последний из которых состоялся 1 июня. Сразу после этого начались гастроли по Европе. 6 июня 2001 года Оливер рассказал журналу Radio X о том, что ожидало публику на сцене: «Мы будем использовать спецэффекты, и у каждой песни есть свой особый компонент – с огромным количеством огня». После этих концертов группа отправилась в США, затем в Канаду и Мексику, где тур продолжился до августа 2001-го. В сентябре и октябре музыканты также остались там, чтобы осчастливить американских поклонников в туре Pledge of Allegiance. На одной сцене с Rammstein выступали American Headcharge, Mudvayne, System of a Down и Slipknot. Несмотря на снизившиеся продажи дисков, американские шоу Rammstein имели большой успех.

Во время тура 2001 года гитарист Rammstein Рихард Круспе потерпел неудачу: он потерял знаменитое среди поклонников большое серебряное кольцо. Возможно, маленьким утешением для него стало то, что Rammstein были единственной немецкой группой, выступавшей вживую на MTV European Music Awards во Франкфурте-на-Майне 8 ноября 2001 года, чтобы после вновь отправиться в европейский тур, который продолжился до 15 декабря. Их традиционно поддерживали Clawfinger.

Живые выступления продолжились и в начале нового года – особенным концертом. С 9 по 12 января 2002 года Rammstein находились в Праге, чтобы принять участие в съёмках американского экшн-фильма «Три икса» режиссёра Роба Коэна с Вином Дизелем в главной роли. Группа играет саму себя, и их можно увидеть в начальных сценах на лайв-концерте, где они исполняют Feuer frei! пятую песню альбома Mutter, которая вошла в официальный саундтрек фильма. Отснятый материал также был использован для видео на песню Feuer frei!. В этом же году ещё одна песня Rammstein попала в кино: Hallelujah, которую можно было найти только в американской версии Mutter и в качестве приложения к макси-синглу Links 2 3 4, появилась в саундтреке хоррор-триллера «Обитель зла» режиссёра Пола Уильяма Скотта Андерсона с Миллой Йовович в главной роли.

Теперь Rammstein были повсюду: будь то чарты, кино или концерты, всё вращалось вокруг шестерых музыкантов. Но этим дело не ограничилось, поскольку после выхода этого альбома группа была отмечена важными призами и наградами. 7 марта 2002 года они вновь получили награду немецкой Echo в категории «Лучшее национальное ню-метал исполнение», которую в день награждения забрали Флаке и Шнайдер. На несколько недель позже, 21 марта, Пауль смог прилететь в Париж на Hard Rock Awards, где он забрал награду для группы в номинации «Лучшее рок-исполнение». После первого европейского тура с 14 мая по 14 июля, во время которого группа выступила на многих фестивалях типа Pink Pop Festival или Roskilde, появилась ещё одна награда: 27 августа 2002 года Пауль и Шнайдер забрали на Kerrang! Awards в Лондоне награду для Rammstein в номинации «Лучшее международное живое выступление».