Hard-rockers Queens of the Stone Age [ tickets ] have announced the first round of dates for their impending summer tour, which backs the band's latest studio effort, "Era Vulgaris."

Dubbed "The Duluth Tour," the current 13-city slate kicks off with a July 22 headlining performance at the Orange County Fair in Costa Mesa, CA. After the first leg, which does indeed include an Aug. 1 show in Duluth, MN, the band will likely expand to larger cities on either coast.

"LA, NY, Chicago, and all you other guys used to getting everything first," the group recently wrote in a tour announcement posted at its website, "we're coming to you, but this time you're just going to have to wait your turn."

The group will also tackle a number of radio station-promoted outdoor festivals in June. The current schedule is included below.

Due in stores June 12, "Era Vulgaris" is the Palm Desert, CA-based band's fifth official studio release, and second since frontman and founder Josh Homme relieved longtime bassist Nick Oliveri of duties just prior to recording 2005's "Lullabies to Paralyze."

The band's frequently shuffling lineup (Homme is the only remaining original member) continues to shuffle on the latest set, with bassist Michael Shuman and keyboardist Dean Fertita replacing Alain Johannes and Natasha Shneider, respectively, on the current tour.

As has become the norm for a Queens of the Stone Age release, "Vulgaris" is packed with guest vocalists. This time around, Trent Reznor of Nine Inch Nails, Julian Casablancas of The Strokes, Billy Gibbons of ZZ Top and Mark Lanegan (who was an on-off member of the band from 2001 until last year) all contributed their pipes in the recording studio.