Herzeleid (1995–1997)

1994 yılında 5 parçadan oluşan (Hallo Hallo, Weisses Fleisch, Rammstein, Schwarzes Glas, Seemann) bir demo kaydı hazırlayan grup bu kayıtla yapımcıların kapılarını aşındırmaya başlar. Bazı yarışmalarda da dereceler alan Rammstein bir dolu aksaklığa rağmen 1995'te Motor Music / PolyGram (Universal) ile kontrata imza atmayı başarır ve Mart 95'te ilk Rammstein albümü Herzeleid İsveç'li grup Clawfinger'in de prodüktörü olan Jacob Hellner ve Carl-Michael Herlöffson'la birlikte, Stockholm Polar Studio'da kaydedilir. 17 Ağustos 1995'te ilk single Du Riechst so Gut ve 24 Eylül 1995'te de albüm yayınlanır. Albüm kapağındaki resimleri yüzünden grup Neo-Nazi olmakla suçlanır. Tek sebep bu değildir aslında. Vokalist Till Lindemann'ın R harflerinin üzerine basa basa söylemesi (ki bu aşırı sağcıların konuşmalarında görülürdü. Adolf Hitler'de R harfinin üzerine basa basa konuşurdu) ve konserlerinde gösteri yapan Neo-Nazi'ler için de kimseye konserimize gelmeyin diyemeyiz demeleri bir anda şimşekleri grubun üzerine çeker. Grup üyeleri bu soruyla her karşılaştıklarında Nazi yanlısı olmadıklarını ne kadar söyleseler de, insanları bugün bile bu konuda tam olarak ikna edememişlerdir. Zamanla grup bu eleştirilere alışır ve pek de umursamamaya başlar (Müzikleri Columbine katliamını gerçekleştiren çocuğa ilham vermekle bile suçlanmıştı). 14 Ekim 1995'te Project Pitchfork ile beraber 15 konserlik bir turneye çıkan Rammstein büyük ilgi görür. Daha sonra 27-29 Kasım'da Clawfinger'in alt grubu olarak Varşova ve Prag'da konser veren grup, 2 Aralık 1995'te Almanya'da tek başına 17 konserlik ilk turnesine başladı. 1996 yılında konserlerini devam ettiren Rammstein 27 Mart 1996'da Londra'da MTV Hanging Out programına, 2 Mayıs 1996'da da Hong Kong'da Polygram Dünya Kurultayına çıkarak kendisini dünyaya tanıttı.

Amerika'lı yönetmen David Lynch'in büyük hayranı olan grup bir videolarını çekmesi için Lynch'e albümlerini gönderirler. Albümden çok etkilendiğini söyleyen Lynch, zamanı olmadığı için teklifi kibarca geri çevirir. Ancak her filminin soundtrack albümüne girecek parçaları bizzat kendi seçen Lynch, Rammstein'ın iki parçasını (Rammstein, Heirate Mich) Lost Highway filminde ve soundtrack albümünde kullanmaya karar verir. Soundtrack albümü için Rammstein parçasına da bir video çekilir ve Amerika dahil dünyadaki tüm müzik kanallarında dönmeye başlar. David Lynch'in bu seçimi, dünyayı sarmak üzere olan Rammstein fırtınasına hız verir.

Rammstein sahnede ilk ışık gösterisini Gert Hof sorumluluğunda Berlin Arena'da yıldönümü konserinde kullanır. Bu konserde ayrıca Moby ve Bobo & Berlin Üniversite orkestrası'da yer alır. Işıkla mükemmel uyum sağlayan Rammstein müziği, daha sonraki konserlerinde alev ve ışıkla inanılmaz hale gelecektir.