О музыке, которая звучит сразу после, и о различиях в звучании с Mutter Пауль Ландерс рассказал в интервью Rock Hard для выпуска от 06/04: «Мы пытались внести ещё больше вокала в музыку. Или другими словами: музыка как никогда похожа на цирковую арену, в которой пение проявляется гораздо лучше. Как десять белых тигров. Платформа, авианосец для слов. (Хихикает.) (…) Самолёты должны суметь отлично стартоватью (Смеётся.) Кроме того, на пластике меньше риффов, потому что гитарные партии немного другие. (…) Но есть люди, которые послушали её и им показалось, что там всё как обычно. Во всяком случае, для меня, как и для внимательного поклонника Rammstein, альбом, конечно, совершенно отличается от Mutter. Для моей бабушки, вероятно, нет, но для неё каждая песня AC/DC звучит одинаково. Как бы то ни было: для одних новый альбом будет звучать иначе, для других – точно так же, как и предыдущие. И обе стороны, скорее всего, окажутся правы». На вопрос, нужно ли пытаться превзойти Mutter, Пауль ответил: «Metallica также продолжили писать музыку после чёрного альбома. Хороший альбом не пишется, потому что после него нельзя делать следующий. Скорее каждый раз будут предприниматься попытки написать хороший альбом. Или, выражаясь более дипломатично: другой альбом, дальнейшее развитие».
И в 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 и запланированный голливудский фильм под названием «Ротенбург», в котором должна была экранизироваться его история, потому что он чувствовал себя использованным, а его права личности были нарушены.