Am 4. März 2011, genau drei Tage vor dem Release der DVD "The Clans Are Still Marching", bringen Grave Digger auch eine neue EP mit dem Titel "Ballad Of Mary" heraus. Der Titeltrack soll gleich in zwei verschiedenen Versionen verwurstet werden - zum Einen als Akustik-Track, und zum Anderen als normale CD-Version mit dem Gastbeitrag von Doro Pesch. "Rebellion" wurde dagegen komplett neu aufgenommen, wobei man sich Blind Guardians Hansi dazu holte.
