on::::《Herzeleid》（1995–1997）.1995年3月，雷姆斯汀开始录制第一张专辑《Herzeleid》，由担任制作人。 8月17日发行第一张单曲《Du Riechst So Gut》，9月24日推出专辑。同年，乐团与 一同在华沙与布拉格举行巡回演唱。12月2日至22日，雷姆斯汀在德国举行17场的巡回演唱，成功的提升乐团知名度。1996年初，他们继续举行数场演唱，并在1月8日发行第二张单曲《Seemann》。3月27日，雷姆斯汀前往伦敦演出 MTV 的节目《Hanging Out》，