Sepultura have signed a record deal with Nuclear Blast.

The band will be releasing a new album in 2011.