On December 1st Nine Inch Nails announced the first leg of the 2009 tour, beginning in New Zealand and Australia. These dates included the first show in Aukland since 2000, and several dates headlining the Soundwave Festival across Australia.
During the Las Vegas show on December 13, 2008, Reznor announced Alessandro Cortini, like Josh Freese, would be leaving the line-up at the end of the tour, making the show the last for both Freese and Cortini. It was also announced that after the Australian leg of 2009 dates there would be a selection of US Amphitheater dates and some European shows later in the year in the same format as Australia, following festivals. Reznor also stated that 2009 would see Nine Inch Nails performing as a four-piece act, opting to not replace Cortini, suggesting the shows would not be of the same aesthetic visually or musically during the 2009 dates.