Queens of the Stone Age has announced the first block of US dates in support of their upcoming new record. The record is titled Era Vulgaris and is due out June 12, 2007.

The tour will take the band through what Billboard is calling "small markets" and begins July 22 in Costa Mesa, California. The 13-date trek will run through August 11 in Oklahoma City. According to the band:

We want to play to people who hardly ever get shows and just burn the house down, I think we're too stoked to not go deeper than we have before. It feels like the right time to go, 'Hey, man, sorry I'm late, but here we are.'"

The "big markets" tour will follow in September. On a related note, the band is now promising a bonus EP packaged with Best Buy's copy of the record featuring the Billy Idol classic "White Wedding" and the popular rarity "The Fun Machine Took a Shit and Died."