The tour began with a series of small-club performances early in 2005 with the Dresden Dolls opening. The band told journalists they were "pleasantly surprised by the interest" of fans despite their lengthy absence. This initial leg of the tour also included a headlining performance at Coachella Valley Music and Arts Festival. The band followed with a North American arena tour in autumn 2005, supported by Queens of the Stone Age, Death From Above 1979, Autolux, and Saul Williams. Williams performed on stage with Nine Inch Nails at the Voodoo Music Experience festival during a headlining appearance in hurricane-stricken New Orleans, Reznor's former home. To conclude the "With Teeth" era of the band, Nine Inch Nails completed a tour of North American amphitheaters in the summer of 2006, joined by Bauhaus, TV on the Radio, and Peaches. The 2007 release "Beside You in Time" features performances from the North American arena tour, the North American amphitheater tour, and a number of studio rehearsals.