Relapse Records, which is celebrating its 25th anniversary, has announced that they will be releasing a new LP from Valkyrie called Shadows on May 19