Released on October 28 through Zaentz Records, "Let There Be Blood" was recorded at Sharkbite Studios in Oakland, California; JKZ Production Studio in San Rafael, California; with vocal tracks recorded at J. Rod Production Studios in New City, New York. Andy Sneap mixed the CD at his Backstage studio in Derbyshire, England.

Regarding the band's decision to re-record "Bonded By Blood", guitarist Gary Holt previously said: "It is our way of paying homage to Paul Baloff [former EXODUS vocalist who passed away in 2002] by showing how relevant these songs we had written together still are. We aren't trying to replace the original; that's impossible anyway. We are just giving these songs the benefit of modern production. It's something we talked about before Paul's death and it's always been important to us to do. We were super-excited about entering the studio once again to record these classics, and now it's back to writing the next studio record!"

EXODUS' last collection of new material, "The Atrocity Exhibition: Exhibit A", has sold 22,000 copies in the United States since its October 2007 release, according to Nielsen SoundScan. The CD was recorded at Sharkbite Studios in Oakland, California with producer Andy Sneap (MEGADETH, MACHINE HEAD, NEVERMORE, ARCH ENEMY).