Окончательно выбранные для альбома песни 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 человек. Это наивысшее число человеческих жертв в истории гражданской авиации при аварии одного самолёта.