While 2005's 'Lullabies to Paralyze' isn't a bad album by Queens of the Stone Age's standards, it forced them to try something completely new on the follow-up.