Fans of Nine Inch Nails have been looking for this news since 1999’s ‘The Fragile’ – a new album. ‘With Teeth’, the new album from the Trent Reznor vehicle, will arrive in stores May 3, 2005 featuring production by Rick Rubin and drumming by Dave Grohl. The release will be followed by a full world tour.