Herzeleid (1995 - 1997)
Rammstein began to record their first studio album entitled Herzeleid in March 1995 with producer Jacob Hellner. They released their first single Du Riechst So Gut on 17 August and later released the album on 24 September 1995. Later that same year, they toured with Clawfinger in Warsaw and Prague. Rammstein headlined a tour of their own through Germany from 2 December to 22 December consisting of 17 shows which helped to boost the band-s popularity. They then went on several tours throughout early 1996, releasing their second single entitled Seemann on 8 January 1996.

On 27 March, Rammstein performed on MTV's Hanging Out in London; their first performance in the UK. Rammstein's first major boost in popularity outside Germany came when music director Trent Reznor chose two Rammstein songs, "Heirate mich" and "Rammstein", for David Lynch's film Lost Highway. The soundtrack for the film was released in the US in the fall of 1996 and later throughout Europe in April 1997.

Rammstein then went on to tour through Germany, Austria and Switzerland from September to October 1996, performing an anniversary concert on 27 September called "100 years of Rammstein". Guests to the concert included Moby, Bobo and The Berlin Session Orchestra, Berlin director Gert Hof was responsible for the light show.