Началото на работата по „Worship Music“ започва през ноември 2008 г., но продължава много бавно. Първо групата е напусната от вокалиста Дан Нелсън, а след това се завръща Джон Буш, който решава да не участва в албума и отново напуска. В крайна сметка Джоуи Беладона записва вокалите, за пръв път след „Persistence of Time“ (1990), до април 2011 г. Албумът е миксиран от Дейв Фортман, който работи с Evanescence и Slipknot. „Worship Music“ дебютира на 12-о място в Billboard 200, с 28 000 продадени копия през първата седмица.
Madhouse · Indians · Antisocial · Bring the Noise · Only · Inside Out · Safe Home · Taking the Music Back · Fight 'Em 'Til You Can't · The Devil You Know