Hooded Menace has signed a deal with Relapse. Listen to the band on MySpace.