The Queens lost that gig when Beastie Boy Mike D broke his shoulder but instead of waiting around for the dates to be rescheduled, the band opted for a headlining tour of its own. One-man electronic-rock project VAST will open the show.

The outing launches September 16 at the House of Blues in New Orleans and stops in eastern and midwestern clubs in major and secondary markets before winding down October 8 in Lawrence, Kan.

The California-based Queens have been out most of the year in support of their latest release, Rated R. The album has spawned a charting single, “The Lost Art Of Keeping A Secret.”

Most recently, they shared the Ozzfest main stage with Ozzy Osbourne, Pantera, Methods of Mayhem, Godsmack, Static-X and P.O.D. Queens Of The Stone Age has also toured with Smashing Pumpkins, Rage Against The Machine, Bad Religion, Hole, and Ween.

The Queens were formed by frontman Josh Homme after the demise of his former band, Kyuss. He was later joined by ex-Kyuss drummer Alfredo Hernandez and Nick Oliveri, formerly of punk outfit The Dwarves.

VAST, an acronym for Visual Audio Sensory Theatre, is the project of frontman Jon Crosby and releases its second album, Music For People, September 12.