NIN.com has been updated.
Apparently the CD is now complete and will be named "With Teeth"!
[edit]
Nevermind, "With Teeth" is probably the single, because looking at the Halo list, 18 is still missing and "With Teeth" is Halo 19. Although.. I dunno. Hm. Guess we'll wait and see.
[edit2]
According to MTV, the album is "With Teeth".
Here's a link from Billboard about it:
http://www.billboard.com/bb/daily/ar..._id=1000748256