El primero de Febrero de 1996, sale el segundo sencillo de
Rammstein, Seemann. Duró en las listas de popularidad de Alemania 24
semanas, después volvió a entrar para permanecer hasta Marzo de 1998. En
Mayo del 97, recibe el primer premio de Oro, por haber alcanzado las
250,000 copias vendidas en Alemania. En Agosto le dan otro disco de Oro
por mas de 450,000 copias. Rammstein empezó una gira de 15 conciertos
con Project Pitchfork del 14 al 31 de octubre del 95, para después abrir
2 conciertos de Clawfinger en noviembre del mismo año. Fue hasta el 2
de diciembre cuando Rammstein empieza su gira de 17 conciertos en
Alemania como líder. Nuevamente vuelven a tocar con Clawfinger para
después comenzar una gira como teloneros con The Ramones en la gira
"Adios amigos". Y continuaron haciendo conciertos como líderes. David
Lynch le abre las puertas de la fama a Rammstein, seleccionando a las
canciones "Heirate Mich" y "Rammstein" para incluirlas en el soundtrack
de su nueva producción Lost Higway, la cual salió en el otoño del 96. En
Noviembre del 96, empiezan la producción de su nuevo álbum: Sehnsucht
en los estudios Temple de Malta. En Abril de 1997 lanzan el primer
sencillo del nuevo album, llamado "Engel" y entra a las listas de
popularidad en el número 12. El vídeo fue grabado en Hamburgo y
producido por Hannes Rossacher. El sencillo "Engel" llego hasta el lugar
número tres, y recibió disco de Oro por haber vendido mas de 250,000
copias en Alemania. El 23 de Mayo del 97, sacan a la venta el sencillo
"Engel [Fan-Edition]" con temas inéditos. El 21 de julio, lanzan otro
sencillo, Du Hast, grabado el vídeo en Berlín-Bradenburg y producido por
Philip Stölzl.Engel recibe doble Oro por alcanzar las 450,000 copias
vendidas en Alemania en Agosto del 97. En Agosto 22 sale a la venta
Sehnsucht llegando al 1er lugar en las listas de popularidad, junto con
Engel y Du Hast quienes también se encontraban en el top 20. Engel
recibió el Echo Award por mejor vídeo. Rammstein ha dado conciertos con
bandas como The Ramones en Europa y KMFDM en Estados Unidos, para
despúes dar una gira como líderes por todo EstadosUnidos. Después de varios conciertos, el 22 y 23 de Agosto de 1998, Rammstein se presento en vivo en el Festival Wülheide, en Berlín, frente a mas de 17,000 fans. Este concierto fue grabado para salir a la venta en formato CD, KCT, VHS y DVD un año después de dicho concierto. También participaron en el Family Values Tour, con la invitación de Jonathan Davis, de Korn, para tocar junto a bandas como Orgy, Limp Bizkit, Ice Cube y Korn. Rammstein siguió recibiendo premios, tales como el Oro por Sehnsucht en Estados Unidos por vender mas de 500,000 copias, Echo Award por mejor artista extranjero, y nominaciones para los MTV Europe Music Awards 98, donde se presentaron en vivo con la canción Du Hast y la 42a entrega de los premios Grammy. Rammstein se ha presentado ya tres ocasiones en México. La primera, en Abril del 99, en la gira de Kiss para abrir sus conciertos en el Foro Sol de la Ciudad de México, en donde
