Conversation so far:
When was Sehnsuct released?
Sehnsucht is the second studio album by German Neue Deutsche Härte band Rammstein.
Where was Sehnsuct recorded?
Rammstein started recording Sehnsucht in November 1996 at the Temple Studios in Malta.

Question: Where?
Self-contained rewrite: Where was the first single from Sehnsucht released ?