Roadrunner Records reports:

SOULFLY entered Edge Of The Earth studios in Hollywood, California on November 6th with producer Logan Mader (MACHINE HEAD, DIVINE HERESY, CAVALERA CONSPIRACY, GOJIRA, DEVILDRIVER) to begin recording its new album, Omen, for an early 2010 release via Roadrunner Records. The CD will feature guest appearances by THE DILLINGER ESCAPE PLAN frontman Greg Puciato and PRONG mainman Tommy Victor, among others.

Commented Victor, "We had a great time on tour with Soulfly last fall. It was an honor and a pleasure working with [them] in the studio. I think the song turned out great and is definitely a killer track."

Check out photos from the studio here.

In a recent interview, Soulfly mastermind Max Cavalera spoke about the new album's songwriting philosophy, saying, "We're thinking about making the songs a little shorter, so if you can imagine maybe a little bit like MINOR THREAT mixed with [SLAYER's] 'Reign In Blood' mixed with Soulfly, with still some world music, but much smaller, and the songs not so long — shorter. It'll be more aggressive than Conquer even..."

Working song titles so far include:

'Bloodbath And Beyond'

'Soulfly VII'

'Off With Their Heads'

'Omen'

'Rise Of The Fallen'

'Great Depression'

'Apocalyptic Clash'

'Vulture Culture'

'Lethal Injection'

'7 Daggerz'

Bonus / B-side tracks:

'Four Sticks' (LED ZEPPELIN cover)

'Refuse/Resist' (SEPULTURA cover; feat. Max's son Zyon on drums)

'Your Life, My Life' (EXCEL cover; feat. Max's son Igor on drums)

Further updates to follow.