Nine Inch Nails have chosen Interscope labelmates Queens Of The Stone Age to open their fall North American arena tour. The itinerary will be announced early next month, according to NIN's official We

Nine Inch Nails have chosen Interscope labelmates Queens Of The Stone Age to open their fall North American arena tour. The itinerary will be announced early next month, according to NIN's official Web site, and will most likely not begin until mid-September. Sources say a third band may join the bill, but that a final decision has not been made.

NIN will wrap its current North American run with Dresden Dolls June 2 in Mexico City. International festival and headlining dates are on tap through August. QOTSA will follow a similar path, completing a North American tour June 4 in Auburn, Wash., and then heading to Europe through late August.

The Trent Reznor-led NIN has returned to the top of the charts thanks to "With Teeth," its first album since 1999. Save for a headlining slot at the Coachella Valley Music & Arts Festival, the first batch of North American dates have been held in theaters and large ballrooms and have done big business at the box office.

Although only five shows have been reported to Billboard Boxscore, four were sell-outs, drawing more than 99% of venue capacity.

One performance Nine Inch Nails won't be giving will be at the MTV Movie Awards, where it was scheduled to play the single "The Hand That Feeds" on June 4. Late today, Reznor announced the band was backing out of the slot over a disagreement regarding the stage backdrop.

"We were set to perform 'The Hand That Feeds' with an unmolested, straightforward image of George W. Bush as the backdrop," he wrote on the NIN site. "Apparently the image of our president is as offensive to MTV as it is to me."

The Foo Fighters will replace Nine Inch Nails at the taping. "While we respect Nine Inch Nails' point of view, we were uncomfortable with their performance being built around a partisan political statement," MTV says in a statement. "When we discussed our discomfort with the band, their choice was to unfortunately pull out of the Movie Awards."

As for QOTSA, the group recently shot a video for "In My Head," the second single from its latest album, "Lullabies To Paralyze." First single "Little Sister" is No. 17 in its 19th week on Billboard's Modern Rock chart.

"Lullabies To Paralyze" will be released on vinyl June 28 with three, as-yet-unidentified bonus tracks. QOTSA's official Web site is also dropping hints about a DVD that will be tentatively released in November.

"We're still looking at what that could be, because we have so much archival footage," QOTSA frontman Josh Homme told Billboard.com earlier this year. "We allow people to tape and video our shows, so we have compiled stuff from the fans. We're kind of looking at this mountain of information and going, 'Uh...' We have this whole future too, with the lineup as it is now, and all these new songs. I think we're going to do something massive that incorporates all the way from the beginning. But there's so much stuff, so it's going to take awhile."

Questions? Comments? Let us know: @billboard

Print