Sehnsucht
Rammstein started recording Sehnsucht in November 1996 at the Temple Studios in Malta. The album was again produced by Jacob Hellner. "Engel", the first single from the album, was released on 1 April 1997 and reached gold status in Germany on 23 May. This prompted the release of a fan edition of the single, named Engel - Fan Edition. This contained two previously unreleased songs, "Feuerräder" and "Wilder Wein". Release of the second single from the album Sehnsucht was "Du hast", which hit the German single charts August 1997 at number 5. Rammstein then continued touring in the summer whilst Sehnsucht was released on 22 August 1997. The album reached number 1 in Germany after two weeks in the charts. Simultaneously, Herzeleid and both Sehnsucht singles ("Du hast" and "Engel") were in the Top 20 of the German charts. Rammstein continued to headline sold out shows throughout Europe in September and October. On 5 December 1997, they embarked on their first tour of the United States with KMFDM.
On 22–23 August 1998, Rammstein played to over 17,000 fans at the Wuhlheide in Berlin; the biggest show the band had played there up to that date. Supporting acts were Danzig, Nina Hagen, Joachim Witt and Alaska. The show was professionally filmed, intended to be released on their upcoming live DVD, Live aus Berlin.
Rammstein embarked on a live tour with Korn, Ice Cube, Orgy and Limp Bizkit called the Family Values Tour in September through to late October 1998. To further continue their success in the US, Sehnsucht received Gold record status on 2 November.
The band was nominated at the MTV European Music Awards for Best Rock Act and performed "Du hast" live on 12 November that year.
Rammstein had further success in 1999, starting off the year in February with a nomination for Best Metal Performance at the 41st-annual Grammy Awards. A year after it was filmed, the Live aus Berlin concert was released on CD on 30 August 1999, with a limited edition double CD also available.