В началото на 2006 г. Грейв Дигър се преместват от Хюклиър Бласт към

В началото на 2006 г. Грейв Дигър се преместват от Хюклиър Бласт към испанския лейбъл Locomotive Records. Новият сингъл, новозаписана версия на песента Yesterday , е пуснат на 29 септември. Също така включва безплатно DVD на живо от изпълнението на фестивала Rock Machina през 2001 г. в Испания. Нов албум, озаглавен Liberty or Death , е издаден на 12 януари 2007 г. Последва турне с „двоен хедлайнер“ с Therion. Групата Сабатън служи като откриващ акт. Дрейв Дигър също свири на Wacken Open Air 2007. В In-Extremo best-of CD No Look Back , Грейв Дигър са представени с английска версия на The Pied Piper . На 8 октомври 2007 г. Грейв Дигър обявяват на началната си страница като част от конкурс, че ще добавят втори китарист към групата. Това е Тило Херман, бивш от Faithfull Breath, Risk , Holy Moses и Running Wild. Херман вече свири на живо с групата и участва в следващия албум, който е издаден на 9 януари 2009 г. под заглавието Ballads of a Hangman. Новият китарист напуска през февруари 2009 г., но според групата не поради „междуличностни проблеми“, а поради няколко фактологични точки, „от космическата ситуация на сцената до музикалните аспекти“.