U intervjuu za HeavyMetalSource.com bubnjar Slayera Dave Lombardo je rekao da će njihov novi album izaći prve ili druge nedjelje oktobra 2009. godine. Album će se zvati “World Painted Blood”. Nedavno je bend puštio u streaming još jednu stvar sa novog albuma, a njen naziv je “Hate Worldwide”. Ona je dostupna i kao cd singl. “To je jako dobra pjesma, a Tomov glas u njoj zvuči nevjerovatno.” rekao je Kerry King. “Poslednji stih refrena kaže ‘..spread a little hate worldwide,’ a to je up,ravo ono što mi radimo već 25 godina”. “World Painted Blood” je sniman u Los Angelesu u dva navrata, tokom oktobra 2008. i između januara i marta 2009. godine. CD je producirao Greg Fidelman, koji je radio i sa bendovima METALLICA, THE GOSSIP, THE (INTERNATIONAL) NOISE CONSPIRACY, SLIPKNOT i mnogim drugim.