C'est alors que David Lynch écouta la démo que lui avait envoyé le groupe, fan du réalisateur. Lynch adora et plaça 2 de leurs titres sur la B.O. de "Lost Highway", aux côtés de Marilyn Manson ou David Bowie. Le titre Rammstein résonnait à travers l'Europe quand sortit Sehnsucht, leur 2ème album. En Allemagne, c'est déjà la consécration avec plus d'1 million de copies écoulées... L'Europe succombe définitivement. Le son Rammstein, le show Rammstein, les vidéos Rammstein, nos Allemands ne laissent rien au hasard et s'assurent une renommée bien méritée.
Restait à conquérir les USA, pour cela le groupe enregistre 2 titres en version anglaise, mais c'est dans leur langue natale qu'ils vont s'imposer. Si leur 1ère tournée US n'est surtout remarquée que pour le show, leur nouvelle association avec Korn qui les a invité lors de leur Korn Campaign afin de jouer en première partie devait enfin assurer à nos Berlinois une reconnaissance musicale mondiale. En effet après quelques spectacles, Korn demanda à Rammstein de mettre fin à leur collaboration car nos Teutons attiraient un public qui partait une fois que Rammstein avait joué et qui ne regardaient même pas Korn!