Queens of the Stone Age have begun writing new material for their follow-up to Lullabies to Paralyze. In other news, frontman Joshua Homme contributed to the track "Colony of Birchman" on the upcoming Mastodon album Blood Mountain. Look for that on September 12th.