Destrophy have signed a deal with Victory Records.