Muzycy długo myśleli nad tytułem czwartego albumu. W grę wchodziły takie propozycje, jak m.in. Amerika, Nein, Amore czy Rot. Ostatecznie postawiono na Reise, Reise. Nawiązuje on do zwrotu, którym budzi się niemieckich żeglarzy. Tak samo zatytułowany jest utwór otwierający płytę. 

Na okładce Reise, Reise znalazło się zdjęcie tzw. "czarnej skrzynki" z samolotu (urządzenie zazwyczaj jest w kolorze jaskrawopomarańczowym, żeby można było je łatwiej znaleźć). Tekst w prawym dolnym rogu oznacza natomiast: "rejestrator parametrów lotu, nie otwierać". Przez album przewija się motyw tragicznego lotu 123 Boeinga 747 linii Japan Airlines, który 12 sierpnia 1985 roku rozbił się kilkadziesiąt minut po starcie (zginęło wówczas 520 osób). Na płycie znalazł się zresztą utwór Dalai Lama, który opowiada o katastrofie lotniczej. 

Muzycy zespołu sporo skomponowali utworów w trakcie tworzenia Reise, Reise. Nie wszystkie więc zmieściły się na ten album. Część trafiła na kolejny krążek, Rosenrot, który ukazał się w październiku 2005. – Można powiedzieć, że na poprzednim albumie mieliśmy 11 fantastycznych graczy na boisku oraz siedmiu, ośmiu również fantastycznych zawodników na ławce rezerwowych. Teraz ich wpuściliśmy – mówił, dość obrazowo, Lindemann w wywiadzie dla Metal Hammera. 

We wczesnych wydaniach płyty Reise, Reise odnajdziemy także nagranie z rejestratora lotu ze wspomnianego japońskiego samolotu. Po włączeniu pierwszego utworu trzeba tylko ręcznie cofnąć album o kilkadziesiąt sekund. Nawet czas trwania krążka (47:47) nawiązuje do Boeinga 747. 

Utwór Mein Teil został nominowany do Grammy w kategorii "Best Metal Performance". Muzycy Rammstein musieli jednak uznać wyższość zespołu Slipknot, który zgarnął statuetkę. Działo się to wszystko w 2006 roku. Od tamtej pory niemiecka grupa nie otrzymała już żadnej nominacji od Narodowej Akademii Sztuk i Nauk Nagraniowych z USA.