Dès Novembre 2003, Rammstein commence à enregistrer son 4eme album au studio El Cortijo dans le sud de l'Espagne. Conséquence de la crise qu'avait traversé Rammstein lors de Mutter, c'est Jacob Hellner qui est choisi pour en être le producteur. "Jacob Hellner a joué un rôle de la plus grande importance, nous a apporté force et confiance. En termes psychologiques, il a été fondamental. Nous avions vraiment besoin de stabilité" confie Richard.
Fin Mai, le mixage de l'album est terminé. Radicalement plus accessible que les deux premiers albums de Rammstein, "Reise, Reise" ("voyage, voyage" en français) poursuit la perspective plus organique et symphonique de Mutter. "Dans un sens, cet album est le plus dur. Certainement plus rock que les précédents, le son est moins artificiel, plus organiques avec une dynamique très vivante." commente Christoph.
C'est la maison de disque qui choisi Mein Teil comme premier single. Ce choix paraît surprenant, tellement la chanson est violente aussi bien musicalement qu'au niveau des paroles. En effet, celle-ci raconte l'histoire vrai d'un cannibal allemand qui avait tué et mangé un compatriote. La vidéo est tournée à l'Arena, dans le quartier Treptow à Berlin. Le tounage en extérieur le 2ème jour à lieu au Deutsche Oper à Bismarckstrasse. Le réalisateur est Zoran Bihac, directeur de la vidéo Links 2-3-4. Le clip n'allège pas le côté malsain de la chanson, puisqu'on y voit les membres du groupe dans un état de déchéance total, enfrains à une sorte de cauchemar.
Toujours est-il que le choix de Mein Teil pour le retour de Rammstein sur la scène internationale n'empêche pas le 1er single tiré de Reise, Reise d'atterrir troisième dans les classements de ventes. En effet, d'abord décrié par les fans qui n'y reconnaissent pas les caractéristique de Rammstein, notamment la voix de Till, la chanson finit par se faire accepter, jusqu'à devenir un classique de l'album Reise, Reise.
C'est ensuite au tour d'Amerika, single beaucoup plus commercial de sortir dans les bacs le 6 Septembre, accompagné d'un excellent clip qui se retrouve rapidement sur les chaînes spécialisées dans la diffusion de clip. On peut même le voir sur M6, fait unique dans l'histoire du groupe. La video a été filmée dans les ruines d'une anciene usine chimique près de Berlin sous la direction de Jörn Heitmann (réalisateur de Ich will notamment). Les scaphandres de cosmonautes sont importés d'Hollywood et 240 tonnes de cendres sont nécéssaures pour créer le sol lunaire. La chanson Amerika remporte un franc succès, en apportant beaucoup de nouveaux fans.
Puis le moment tant attendu depuis 3 ans arrive. Reise, Reise est disponible dans les bacs à partir du 27 Septembre. C'est un triomphe. L'album se place directement dans le Top 10 des meilleures ventes partout en Europe. Selon les charts, Rammstein est maintenant le groupe utilisant l'allemand qui a le plus de succès au monde!
Mais fort de son succès, Rammstein ne chôme pas. Un troisième single tiré de Reise, Reise sort. Il s'agit d'Ohne dich, dont la vidéo a été tournée dans la vallée de Kaun sur le glacier de la vallée de Pitz à Tyrol en Autriche. Jörn Heitmann (Amerika, Ich will, etc.) en est le directeur. La vidéo est diffusée pour la première fois sur MTV Allemagne le Lundi 11 Novembre à 16:03
Le groupe entame ensuite une énorme tournée européenne. C'est ainsi plus de cinquante dates que Rammstein effectuera a travers le vieux continent. Même des pays comme l'Estonie, la Slovaquie et la Slovénie ne sont pas épargnés. Grâce à une setlist ne comportant que des titres excellent et à une scène visuellement impressionnante, les concerts de Rammstein séduisent partout où ils ont lieu. Rammstein n'a jamais autant utilisé lumières, pyrotechnie, scène et musique à si bon escient que pendant ce Reise, Reise Tour.
Rammstein comble d'ailleurs les français en jouant quatre dates à Lille (9 et 10 Février), Paris Bercy (11 Février) et Amneville (12 Février). Des rumeurs annoncent le tournage d'un DVD à Bercy, mais cela n'a pas pu se faire à cause de problèmes techniques. Ce sont finalement 3 concerts qui seront filmés : Brixton, Brimingham et Nîmes, puisque le groupe revient y faire un concert désormais mythique le 23 Juillet 2005. Un DVD live est d'ailleurs attendu pour Octobre.
A noter que le groupe est revenu dans le lieu du tournage du Live aus Berlin, le Wuhlheide pour 4 concerts mythiques fin Juin.
Entre temps, le dernier single tiré de Reise, Reise sort. Il s'agit de Keine Lust en Février 2005. La premiere de la vidéo a lieu dans le "News Magazine" de MTV. Ce clip a été filmé à Berlin le 18 Janvier 2005 avec Jörn Heitmann comme réalisateur (Ohne Dich, Amerika, etc.). Le single Keine Lust est décliné dans de multiples versions, notamment un DVD, des vinyls, un pockit, un 2 tracks, etc., ce qui illustre bien l'ampleur qu'à pris Rammstein avec la sortie de leur quatrième opus.
Comme si ca ne suffisait pas, Rammstein recoit également les récompenses du meilleur groupe alternatif et du meilleur Live Act National aux Echos Awards en Avril. Il se produisent notamment en live aux Echos Award en y chantant "Keine Lust" déguisés en obèses, comme dans le clip de cette même chanson.
À partir de Juillet 2005, Rammstein entame une tournée des festivals d'été les plus prestigieux qui soient. Ils passent ainsi notamment au Southside Festival, au Hurricane Festival, au Rockwechter Festival, puis au Paléo Festival et enfin au Festival Les Arenes à Nîmes. Malheuresement, lors du Metaldown Festival, Flake est victime du disfonctionnement de son Segway, et rentre dans le pauvre Till. Rammstein est obligé d'annuler les prochains festivals qui devaient se tenir en Asie, puisque Till souffre d'une rupture des ligaments du genou droit.
