With Teeth was released in May 2005 , though it was leaked prior to its official release date .
A further six years elapsed before Nine Inch Nails ' fourth full - length album .
With Teeth was released in May 2005 , though Nine Inch Nails was leaked prior to Nine Inch Nails ' official release date .
A further six years elapsed before Nine Inch Nails ' fourth full - length album .