"'With Teeth' is finished," Reznor said in a message posted at his website on New Year's Eve. "The band is rehearsing. I can't wait to present this music to you--on your stereo and in your town."

Reznor will soon announce his first round of U.S. tour dates, and registered members of the Nine Inch Nails mailing list will have access to ticket pre-sales, according to the website.

Expected to hit stores in March, "With Teeth" is Nine Inch Nails' first collection of all-new material since 1999's "The Fragile," a sprawling, two-disc set that clocked in at over 100 minutes and featured a number of instrumental pieces.

"This is a more lyric-based record than 'The Fragile,'" Reznor said of "With Teeth." So far, he has only revealed one song title from the new set: "Only."

Reznor mixed "With Teeth" in the traditional-stereo and 5.1 surround-sound formats, and hopes to release both versions simultaneously.

Late last year, Reznor issued a deluxe edition of NIN's 1994 album, "The Downward Spiral," remixed in 5.1 surround sound.