Retro hardrockers Graveyard have officially signed with Nuclear Blast who will be releasing the band's much-anticipated new album "Hisingen blues" in late March.