Последующая карьера. Reise, Reise, Rosenrot

В начале 2004 года появилась достоверная информация о скором выходе нового альбома. Через несколько месяцев после этого вышли синглы «Mein Teil» и «Amerika». И, наконец, в начале осени был выпущен четвёртый альбом, названный Reise, Reise, который очень отличается от стилистики прошлых альбомов группы, что, однако, не помешало ему стать платиновым. Альбом немедленно был сопровождён туром, в ходе которого выходит сингл с альбома — «Ohne dich». Во время Reise, Reise Tour шоу лишилось многих спецэффектов (пластиковый фаллос, горящий плащ), но взамен приобрело новые.

В начале 2005 года последовал тур вместе с группой Apocalyptica, после чего вышел сингл «Keine Lust» и клип к нему. В сентябре выпускается клип, а затем и сингл «Benzin», одноимённая песня с которого войдёт на следующий, пятый альбом группы. В следующем месяце выходит сам альбом, получивший название Rosenrot, который содержал 7 старых треков, не вошедших в прошлый альбом, и 4 новые композиции. В декабре последовал сингл «Rosenrot». В 2006 году вышел концертный DVD Völkerball, запланированный ещё на 2004-й, но вышедший позднее. Диск получил в основном положительные отзывы.

Liebe ist für alle da

В 2008 году после трёхлетнего перерыва стало известно о том, что группа записывает новый альбом. 18 сентября 2009 года вышел первый сингл с нового альбома — «Pussy», а в середине декабря — клип «Ich tu dir weh». Сам альбом Liebe ist für alle da («Любовь существует для всех») был выпущен 16 октября. 23 апреля 2010 года состоялась премьера клипа «Haifisch». Альбом выпускался на двух дисках — в первом диске находился собственно альбом, на втором — дополнительные пять песен, записанные во время работы над альбомом. Видеоклип на песню Pussy стал очень скандальным: на протяжении почти всего клипа присутствуют порновставки, демонстрирующие половые акты с участием всех музыкантов группы. Как рассказали впоследствии участники группы, это были дублёры. Видео было запрещено к показу по телевидению.

21 декабря 2009 года вышел клип на песню «Ich tu dir weh». Режиссёром был Йонас Акерлунд. Rammstein подверглись критике со стороны государственного комитета по контролю СМИ на предмет опасного для молодёжи содержания (Bundesprüfstelle für jugendgefährdende Medien). Этот комитет объявил песню «Ich tu dir weh» восхваливающей насилие и садомазохизм. Кроме того, одна из фотографий внутри буклета изображает Рихарда, готового ударить обнажённую женщину, что также рассматривается комитетом как неприемлемое для распространения среди молодёжи оформление диска. 16 ноября группа выпустила новую версию диска без спорной песни и фотографии. 23 апреля 2010 года состоялась премьера видео «Haifisch».

26 февраля, 28 февраля и 1 марта 2010 года состоялись российские концерты группы в поддержку этого альбома, а 7 марта впервые прошёл концерт в Минске. Это шоу стало самым скандальным концертным мероприятием в истории Беларуси2012. Сначала совет ветеранов, а затем совет по нравственности, состоящий из церковных деятелей и членов союза писателей, призвали правительство страны к отмене концерта, обвинив команду «неприкрытой пропагандой гомосексуализма, садомазохизма и других извращений, жестокости, насилия и непристойной брани» и заявив, что Rammstein угрожают «белорусской государственности». Тем не менее концерт состоялся при полном аншлаге, собрав рекордное количество посетителей: более 11 000 человек. 9 марта 2010 группа впервые посетила Киев. Первый концерт на Украине собрал возле сцены около 10 000 человек.