Также и в заглавной песне альбома Herzeleid речь идёт об отношениях. Во время интервью еженедельному журналу Focus от 2 декабря 2002 г. журналист пытался вывести Тилля из равновесия своим предположением о происхождении названия песни. По его мнению, название могло быть заимствовано из известного старонемецкого рыцарского романа Вольфрама фон Эшенбаха «Парцифаль», написанного в XIII веке. В нём мать Парцифаля зовут Херцелойда или Херцелейда. К чему клонил журналист этим комментарием, вполне ясно: здесь тоже можно было всё объяснить немецким национализмом, ведь Рихард Вагнер переработал средневековый эпос «Парцифаль» в своей опере «Парсифаль», кого, как известно, очень ценили национал-социалисты, односторонне трактовавшие его работы.
Как бы то ни было, Тилль ответил, откуда взялось название: «“Bewahret einander vor Herzeleid“[43] – это старое изречение, которое можно найти вышитым на ткани или вырезанным на дубовой коре». Об этом и поётся в песне. Фраза, которую часто писали на свадебных открытках в начале XX века, означает, что пара должна заботиться друг о друге, не причинять друг другу боль, чтобы в старости, оглядываясь назад, можно было гордиться долгими годами счастливого брака. Так или иначе Тилль в этой песне советует по возможности вообще не вступать в отношения и таким радикальным образом уберечь себя от возможной боли.
В песне Herzeleid Тилль переосмыслял разрыв со своей гражданской женой, который он переживал с самого начала основания группы. Об этом рассказывал его коллега Рихард Круспе в интервью британскому журналу Metal Hammer в выпуске 05/06.: «Сейчас я как раз в процессе расставания со своей девушкой. Я никогда не испытывал ничего более глубоко эмоционального, чем это (…) Тилль переживал нечто похожее, и поскольку мы были хорошими друзьями, я переехал к нему на пару месяцев. Я думаю, мы помогали друг другу пережить эту ситуацию. Ведь на самом деле в тот момент все остальные будущие члены Rammstein тоже переживали не лучшие времена в личной жизни. Поэтому название альбома по-настоящему отражало наше общее душевное состояние».
После того, как они определились с названием альбома, записали песни, и всё шло к непосредственному выпуску альбома, необходимо было ещё найти подходящую обложку. В итоге шесть музыкантов на ней были изображены с голыми, блестящими от пота торсами на фоне огромного цветка. В буклете члены группы с короткострижеными волосами изображены поотдельности рядом с текстами, частично переведёнными на французский. На эти фотографии обрушился шквал критики, обвиняющей музыкантов в изображении себя как расы господ. Rammstein опровергнули это утверждение.
Рихард неохотно вспоминает о первых эскизах обложки. В вышеупомянутом интервью английскому журналу Metal Hammer он сказал: «Мы согласились на фотосессию на парковке, не задумываясь о том, во что это выльется. Когда мы увидели, что с этим сделал дизайнер, мы не могли поверить своим глазам! Мы выглядели как (…) геи! Каждый раздетый до штанов. Это выглядело как реклама к порнофильмам. Поэтому нам пришлось сказать: „Отсортируй фотографии. Сделай так, чтобы мы выглядели вновь гетеросексуально. Измени обложку“».
Изображением, которое в итоге получилось, они, судя по всему, остались довольны, как можно судить по интервью от 10 августа 2004 г. музыкальному журналу лейбла Motormusic на сайте www.motor.de. В нём Рихард сказал: «Как мы такое сотворили? Обложка Herzeleid с голыми торсами. Это было круто! (Громкий смех.)» Шнайдер продолжал, тоже громко смеясь: «Это было ооочень круто! Серьёзно! Когда я сейчас на это смотрю, каждый раз думаю: «Кто это такие? Кто вообще такое покупает?» С этим огромным цветком на фоне! Шесть бройлеров [бройлерами называли куриц в ГДР. – прим. авт.] на фоне цветка! Что это вообще такое?!» СМИ усмотрели в изображении оголённых мужских тел подтверждение их гомосексуальных наклонностей. Особенно в США стало распространено мнение, что Rammstein были гомосексуальной группой.
Подобные реакции и комментарии, критика текстов и постоянные попытки навесить на группу ярлыки сексистов, праворадикалов-фашистов или по крайней мере шовинистов-националистов свидетельствовали об одном: Rammstein провоцировали и волновали умы. Коллектив был не только замечен, но и с выходом альбома Herzeleid в сентябре 1995 г. стал предметом горячих дискуссий в музыкальных СМИ, где ни одна другая группа не вызывала столько споров, как Rammstein.