Подготовка и реализация идей для новых песен на этот раз проходила не так, как раньше, о чём Пауль Ландерс рассказал в интервью Rock Hard для выпуска от 06/04: «В отличие от предыдущих трёх альбомов новая пластинка записывалась при других обстоятельствах. Те, кто раньше высказывали множество идей, в этот раз отошли на задний план, а те, у кого прежде было немного идей для песен, представлены гораздо шире. (…) Важно то, что по этой причине у нового альбома иное звучание. И в противовес последнему альбому в этот раз мы снова получили большое удовольствие. Узел лопнул. Кроме того, на этот раз по причине временного фактора мы никуда не уезжали для написания песен и пре-продакшена, а остались в Берлине». «Мы вшестером были такими замотивированными», вновь подчеркнул Пауль, подытоживая пройденный путь в интервью MTV от 1 октября 2004 года: «Мы получили огромное удовольствие, репетировали также в несколько иных обстоятельствах, и все радовались, у всех всё было отлично, и вот он результат – получился замечательный, классный альбом, мы всё ещё не можем прийти в себя!»

Музыканты написали для альбома 25 песен. Из них выбрали 14, но только одиннадцать из них должны были попасть в альбом. Тогда это было фиксированное число для каждого лонгплея. Одиннадцать песен – ни больше и ни меньше. Три лишних трека Rammstein собирались распределить по макси-синглам.

Окончательно выбранные для альбома песни Rammstein записывали в ноябре и декабре 2003 года на студии El Cortijo Studio в Малаге в Южной Испании и вновь под опытным руководством их продюсера Якоба Хелльнера. В то время, пока группа работала над композициями для студийного альбома, 1 декабря 2003 года в качестве подарка для фанатов – и, вероятно, для того, чтобы и дальше не испытывать терпение поклонников Rammstein в ожидании признаков жизни группы – вышел DVD Lichtspielhaus. Диск продолжительностью 210 минут сделал гораздо больше, чем просто заполнил пробел. На DVD, созданном менеджером Эмануэлем «Эму» Фиаликом и Арне Вайнгартом, были записаны все прежние клипы от Engel и Du hast до Stripped и Feuer frei! – вплоть до видео к кавер-версии композиции Das Modell группы Kraftwerk. Была также добавлена история создания каждого из пяти лучших клипов и сверх того – нарезка концертных видео, таких, как 100 Jahre Rammstein на Берлин-Арене в 1996 году, Live aus Berlin в парке Вюльхайде в 1998 году, а также в столичном «Велодроме» в 2001 году. В качестве приятного бонуса был записан короткометражный фильм Achtung Blitzkrieg, который рассказывает о довольно забавном представлении группы Rammstein в средствах массовой информации. В фильме можно увидеть американских поклонников, телевизионные передачи и комментарии русских, немецких и американских телеведущих, а также музыкантов, которые критикуют Rammstein, как, например, Кампино, вокалист панк-группы Die Toten Hosen, который высказал на телевидении своё мнение о Rammstein: «Американцы любят развлечения. Им даже нравятся Дэвид Копперфильд и Зигфрид и Рой! И вот приезжает какой-то чувак в стиле Зигфрида и Роя, зажигает немного огня, и это якобы нечто грандиозное».

В то время как поклонники скупали спасительный DVD, который в Германии стал дважды платиновым с более чем 400 000, а в Швейцарии – золотым с 20 000 проданных экземпляров, Rammstein продолжали работу над новым альбомом.

В начале 2004 года они вновь отправились в Стокгольм на Toytown Studio к Штефану Глауманну, который уже сводил треки Mutter.

На этом этапе музыканты размышляли, как в этот раз должен называться сборник песен. В интервью Rock Hard, которое проходило как раз в это время в апреле 2004 года, Пауль сообщил: «Сначала альбом должен был называться Amore, потом Rosenrot, и, в конце концов, мы остановились на Rot. Сейчас у пластинки нет имени, и между собой мы называем её просто «Красный альбом». Раньше мы всегда выбирали в качестве заголовка название одной из песен, но в этот раз всё не так просто. Например, песня называется, Stein um Stein. Как-то не очень подходит для названия альбома. Мы ищем дальше. Другой трек называется Rosenrot». В интервью группы для музыкального онлайн-журнала Motor Music также весной 2004 года на вопрос о названии альбома Рихард ответил: «Боже! У нас было рабочее название Reise, Reise. Тогда мы снова прошлись по всем названиям предыдущих альбомов – Herzeleid, Sehnsucht, Mutter – а теперь Reise, Reise? Звучит просто дерьмово. Тогда кто-то ещё перевёл это на английский: Trip, Trip (Все смеются.) – это было тогда! У нас ещё нет названия». В интервью музыкальному журналу Das Ding в сентябре 2004 года Рихард сообщил, что они всё же остановились на Reise, Reise и отвергли все прочие идеи: «Более ранние названия дисков были очень сильными, подумать только – Sehnsucht или Mutter. Но, вероятно, я просто должен привыкнуть к этому. Мне нравится идея, которая заложена в Reise, Reise. Название очень многогранное, и при этом у каждого в голове складывается собственная картина».

Reise, Reise – это команда на морском флоте, по которой матросы на корабле должны встать (другими словами – команда «подъём»). С «путешествием» «подъём» по этимологии слова не имеет ничего общего, потому что происходит из нижненемецкого rise rise, а также английского to rise, что означает нечто иное, как «вставать».

Вместе с названием также была найдена тема для внешнего оформления альбома. На обложке изображён чёрный ящик, принадлежащий разбившемуся самолёту, а также надпись Flugrekorder nicht öffnen[65]. И на страницах буклета изображено содержание вскрытого чёрного ящика. В лимитированном издании альбома к диску прилагается брошюра с изображением участников группы на фоне разбившегося самолёта. Тему подхватывает и вступительный трек. До вступления музыки в течение 36 секунд проигрываются записи чёрного ящика радиограммы «Боинга 747-SR46» (JA 8119) авиакомпании Japan Airlines, который 12 августа 1985 года налетел на гору. Тогда погибли 520 человек. Это наивысшее число человеческих жертв в истории гражданской авиации при аварии одного самолёта.

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