MUSHROOMHEAD have recently signed a new record deal with Megaforce Records. The group's follow-up to 2003's "XIII" (Republic/Universal) is expected in early 2006.