Po trasie promującej Rheingold, grupa, wraz z Symphorce i Wizard, nagrała album The Last Supper. Nie był to album koncepcyjny, jednak większość utworów była powiązana z ostatnimi dniami życia Chrystusa. Album został przez część krytyków uznany za najlepszy od czasów Tunes of War czy Heavy Metal Breakdown. Niecały miesiąc później Grave Digger, z grupami Stormhammer i Astral Doors, ruszył w trasę koncertową zaczynającą się w Andernach, rodzinnym mieście Manniego Schmidta. Nieco później ukazał się drugi album koncertowy, nagrany w São Paulo i nazwany 25 to Live z okazji dwudziestopięciolecia istnienia grupy.
Kolejny album, Liberty or Death, ukazał się dwa lata później. Tydzień po premierze, wraz z grupą Therion, zespół ruszył w trasę, rozpoczętą w mieście Essen.
Skład śpiew 1980 Chris Boltendahl gitara 1980 Peter Masson 1986 Uwe Lulis 2000 Manni Schmidt 2007 Manni Schmidt, Thilo Hermann gitara basowa 1980 – 1983 Martin Gerlitzki, Willi Lackman 1984 Willi Lackman, René Teichgräber 1985 C.F.