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.