В 1996 году Rammstein впервые выступили на телеканале MTV. Этот же телеканал долгое время отказывался транслировать видеоклипы группы. В том же году был выпущен новый сингл «Engel», к которому был снят клип, имевший успех. За ним вышел второй альбом группы, Sehnsucht, который почти сразу же приобретает статус платинового.