released their first single "Du riechst so gut" that August and released the album in September. Later that year, they toured with Clawfinger in Warsaw and Prague. Rammstein headlined a 17-show tour of Germany in December, which helped boost the band's popularity and establish them as a credible live act. They went on several tours throughout early 1996, releasing their second single titled "Seemann" on 8 January. On 27 March 1996, Rammstein performed on MTV's Hanging Out in London, their first performance in the UK. Their first major boost in popularity outside Germany came when Nine Inch Nails frontman Trent Reznor chose two Rammstein songs, "Heirate mich" and "Rammstein", during his work as music director for the David Lynch 1997 film Lost Highway. The soundtrack for the film was released in the U.S. in late 1996 and later throughout Europe in April 1997. In the middle of 1996, they headlined one tour of their own in small, sold-out venues. Rammstein 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, while Berlin director Gert Hof was responsible for the light show. Sehnsucht and Live aus Berlin (1996–2000) 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 No. 5. Rammstein then continued touring in the summer while Sehnsucht was released on 22 August 1997. The album reached No. 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 as the opening act for KMFDM. In July 1998, the band released a cover of the song Stripped, originally released