Sehnsucht, tuvo un considerable éxito mediático en Europa, quedando número uno en Alemania país natal de la banda y Austria.