Soulfly has completed recording their new album which will be released during next summer by Roadrunner Records.