Rotten Sound have inked a deal with Relapse Records.