Sehnsuchtin kappaleiden teemat ovat useasti seksuaalisuuteen viittaavia. Esimerkiksi "Tier" ja "Spiel Mit Mir" kertovat insestistä, "Küss Mich (Fellfrosch)" suuseksistä sekä "Bestrafe Mich" ja "Bück Dich" sadomasokismista.[2]
Levyn äänimaailma on industrial-henkinen; kitarariffit ovat raskaita ja koneäänet näyttelevät tärkeää osaa.kenen mukaan?
Albumin lehtinen avautuu kuudeksi erilaiseksi kanneksi, joissa jokaisessa on yksi yhtyeen jäsen. Kullakin jäsenellä on päässään abstrakti kasvonaamio, joka on tehty tavallisista keittiövälineistä. Vieressä näkyvä kansi on yleisin. Siinä on Till Lindemann, jonka suuta peittää kananmunasiivilästä tehty "kuonokoppa", ja hänen silmiensä edessä on haarukoista taivutetut aurinkolasit. Kansitaiteen loi itävaltalainen taiteilija Gottfried Helnwein.
Sehnsucht oli Rammsteinin läpimurto Keski-Euroopan ulkopuolella, etenkin Pohjois-, Keski- ja Etelä-Amerikassa.
Albumista julkaistiin remasteroitu versio 9. kesäkuuta 2023.[3]