Rammstein blev tidigt uppmärksammad i de tyskspråkiga delarna av Europa för sina spektakulära, skräckromantiskt präglade scenframträdanden. Skivdebuten 1996 med albumet Herzeleid innebar ett genombrott också i övriga Europa, vilket befästes med uppföljaren Sehnsucht (1998).