According to the NIN website, there is a break in their international tour from April 10, 2007 to May 7, 2007. That leaves an open date for Coachella. The new album is coincidentally due in April. I know they headlined in 2005 (I was there) but why not have them headline again over Bjork or RHCP?
Do you think they would be a good addition?