"Я представлял, и я уверен, что и другие парни также представляли, что если у нас снова возникнет пятилетняя пауза, это мог бы быть наш последний альбом," - сказал Кинг сайту Billboard.com. "Если бы мы брали паузы по пять лет, это означало бы два альбома в течение десяти лет. Я думаю, все мы не хотим ждать так долго. Это не значит, что у нас нет идей - мы гастролируем, выпускаем DVD и бокс-сеты, у нас множество самых разных дел."

Для "World Painted Blood" было записано 13 песен с продюсером Грегом Фидельманом (Greg Fidelman, METALLICA, SLIPKNOT) - 6 из них Кингом и 7 гитаристом Джеффом Ханнеманом (Jeff Hanneman) - и 11 из них войдут в альбом.

"Я люблю, когда Джефф сочиняет так много, как он сделал для этого альбома," - сказал Кинг. "Если значительную часть работы по написанию песен делает один парень, то существует только одна перспектива. Много из написанного Джеффом в этот раз пропитано духом панка; материал, который пишу я, более трэшевый, но с налетом панка, тогда как Джефф пишет более панковые вещи с налетом трэша. Вместе это работает как надо."