И в Reise, Reise это было весьма очевидно, потому что в новом альбоме было ещё больше настоящих сюрпризов и экспериментов, чем в Mutter. Так, например, близкая к акустической композиция Los с ритмичной гитарной акустикой и губной гармошкой звучала практически как ритм-и-блюз. Басист Оливер Ридель рассказал об этой очень нетипичной для Rammstein песне в интервью австрийскому онлайн-журналу Evolver в сентябре 2004 года: «Сначала Los была записана в тяжёлой версии, но так она слишком сильно звучала, как классический Rammstein. И мы подумали, мы сможем записать её как песню ковбоя, без жёстких гитар, этот вариант показался нам более интересным. Мы просто не хотели звучать точно так же, как на третьем альбоме». Для Ohne Dich использовали мандолины и гобой, в Reise, Reise и Moskau звучит аккордеон, а для песни Amerika пригласили детский хор Canzonetta. В качестве новой девушки-вокалистки Тилль в этот раз пригласил русскую певицу Викторию Ферш, которая исполнила женскую партию в песне Moskau на родном языке.

Остались ревущие электрогитары и энергичные ритмы, которые, однако, не торопятся, а зачастую монотонно шагают в среднем темпе. Это придаёт Reise, Reise совершенно иную окраску, распространившуюся вплоть до вокала, поскольку Тилль Линдеманн поскупился даже на фирменный знак, раскатистый «р», например, мягким и глубоким голосом поет Ohne Dich.

Тексты, которые Тилль Линдеманн исполняет в такой манере, как всегда, нашпигованы обсуждаемыми в обществе темами – и впереди всех релиз сингла Mein Teil. Эта горячо обсуждаемая композиция должна была называться Nein, затем Schlachter или Metzger. Оба названия даже слишком хорошо отразили бы содержание Mein Teil, поскольку в песне речь идёт об Армине Майвесе, который также привлёк внимание как «каннибал из Роттенбурга». Майвес по объявлению в Интернете вступил в контакт с дипломированным инженером Берндом Юргеном Армандо Брандесом, который среди прочих проституток привлёк его внимание желанием искалечить себя. В начале 2001 года они встретились, и Майвес убил Брандеса по его же согласию, как он позже рассказал полиции, и съел несколько частей тела мужчины. Он записал происходящее на видео. По наводке студента полиция вычислила Майвеса и задержала его. 9 мая 2006 года он был приговорён к пожизненному заключению за убийство и надругательство над телом умершего.

Эта история буквально захватила прессу, и Rammstein также обратили на неё внимание. Но, по-видимому, тема песни, навеянная историей, была настолько щекотливой, что между звукозаписывающей компанией, которая тогда работала под лейблом Universal/Motor Music, и музыкантами возникла потребность в обсуждении. Релиз откладывался три раза, и в качестве причины указывались трудности с производством обложки сингла.

Наконец, клип к Mein Teil вышел 9 июля, а 26 июля 2004 года последовал и сингл. Его начало отличается от альбомной версии, так как там басист Rammstein мрачным голосом зачитывает текст объявления для сайта знакомств.

После релиза СМИ подняли сильную шумиху, в которой издания от Bild и Berliner Zeitung до журнала Der Spiegel выпустили возмущённые статьи о «скандальной, отвратительной и извращённой песне людоеда» и отснятом на неё клипе. Протест также поступил и со стороны самого каннибала. Майвес сообщил о своих намерениях подать в суд на Rammstein и запланированный голливудский фильм под названием «Ротенбург», в котором должна была экранизироваться его история, потому что он чувствовал себя использованным, а его права личности были нарушены.

В интервью Fritz, молодёжному журналу издания Salzburger Nachrichten от 23 июля 2004 года, Пауль Ландерс высказался по поводу песни: «Этой песней мы, возможно, нарушили то, что для некоторых является табу. Тема тогда довольно широко освещалась в СМИ. И мы в противовес всем газетам, которые в погоне за сенсацией набросились на бедного человека, обратились к ней годы спустя и не с таким напором. Мы пишем песню об этом сейчас, но: а) это художественное произведение и б) если такую песню напишем не мы, то кто? Тема буквально напрашивается».

На съёмках клипа была только одна задача: все участники группы в течение 30 минут независимо друг от друга должны были делать то, что им хочется. У всех музыкантов в клипе есть особые искусственные челюсти, а Тилль в некоторых сценах выщипывает перья, которые, как выясняется по ходу видео, принадлежат не птице, а человеку. Но догадаться, о чём идёт речь, можно только вслушиваясь в текст песни. Каннибализм не показывается. Тем не менее, Федеральное ведомство по контролю за изданиями, вредными для молодёжи, признало клип настолько шокирующим, что сразу же запретила транслировать его в дневное время, поэтому музыкальные каналы могли показывать клип только с 0:00 до 6:00.

Другие группы также обратились к жуткой истории, например, дэт-метал-группа Macabre в The Wustenfeld Man Eater, металл-группа Macbeth в Abendmahl и пародист Вики Вомит в Der Kannibale von Rotenburg, но только Rammstein сняли видео на эту тему.

За границей песня не наделала большого шума, но имелось несколько реакций музыкального плана. Поп-исполнители, такие как продюсер Артур Бейкер, который был одним из первых хип-хоп-продюсеров и с 1980-х работал с такими известными музыкантами, как Джимми Сомервилл, ABC, New Order, Дайана Росс и группа Pet Shop Boys, записали ремикс-версии Mein Teil. В интервью молодёжному журналу Fritz от 23 июля 2004 года Пауль Ландерс похвалил новые варианты песни: «Они нам нравятся! Мы просто попросили их, и они согласились. Вещи, которые до сих пор находились далеко друг от друга, иногда сближаются. Pet Shop Boys ведь и не такие уж и несуразные, не так ли? Я послушал ремикс Mein Teil от Pet Shop Boys, и, по мне, он безупречен. Практически лучше оригинала!»

Другие песни с альбома Reise, Reise также попали в микшеры других групп, например, Ohne Dich, которая уже появилась во времена Mutter и была перепета Laibach. Группа, образованная в 1980 году в Словении, играет индастриал-рок с влиянием техно, поп-музыки, хэви-метал и электронной музыки. Группа по-прежнему подвергается критике за национал-социалистическую направленность и обращение к эстетике тоталитарного фашистского режима, поскольку они часто поют на немецком языке, используя раскатистый «р», а также носят военную форму Третьего рейха. Кроме того, Laibach – это немецкое название словенской столицы Любляна, которое было запрещено в социалистической Югославии. Это также считается провокацией против правительства, как и утрированные военно-устрашающие публичные выступления группы. Для Rammstein, у которых есть много общего с Laibach, группа всегда была источником вдохновения.

Аранжировщик Laibach Иван Новак рассказал в интервью netzzeitung.de от 6 декабря 2004 года о реакции группы на просьбу выпустить ремикс на Ohne Dich: «Сначала мы подумали, что у нас не будет времени. Затем мы рассмотрели это как вызов. Мы послушали оригинал и подумали, что из этого можно сделать что-нибудь интересное». Окончательную версию назвали в честь одной из героинь знаменитого романа Брема Стокера о вампире «Дракула» – «Версия Мины Харкер». Об этом музыканты Laibach говорят: «Эта песня о любви. «Я не могу жить без тебя, ты не можешь жить без меня» – это напомнило нам о письмах Мины Харкер её возлюбленному Джонатану и о письмах Дракулы Мине, об этом любовном треугольнике. К тому же певицу зовут Мина. (…) Когда мы послушали песню Rammstein, то подумали, что она бы прекрасно звучала с женским вокалом. Поскольку эта песня о любви, мы смешали мужчину и женщину. Изначально мы также оставили голос вокалиста Rammstein. Отношения трёх людей казались нам драматичными, но нас попросили его убрать». На вопрос, почему Laibach меняют местоимения «меня», «тебя», «я» и «ты», он ответил: «Есть даже такие люди, которые связывают это с отношениями Laibach и Rammstein». (Смеётся.) … Rammstein не может существовать без Laibach, а Laibach не может без Rammstein. (…) Это какие-то спекуляции. (Смеётся.) Когда нас спрашивают о Rammstein, мы обычно отвечаем, что Rammstein – это «Laibach для детей», а Laibach – это «Rammstein для взрослых». Особенных крепких дружеских отношений между группами нет, несмотря на этот ремикс, – резюмирует Иван Новак. – Это совсем не означает, что они нам нравятся. Мы уважаем то, что они делают».