Queens of the Stone Age reportedly will begin work on their sixth studio album this fall.