''With Teeth'' was released on May 3, 2005 and debuted at the top of the ''Billboard'' charts. In part its success could be credited to the nearly six years since ''The Fragile'' and the fans' dedication. By the end of the year it would be platinum.
Despite the album's success, Reznor still had to deal with the lawsuit against his former manager. Since he had to be in New York City to testify on May 16 and 17 (May 17, 2005 was Reznor's 40th birthday), he scheduled some tour dates there so that it wasn't all pure business. Reznor testified that he had lost trust in Malm, and that he should have read the contracts more closely. He didn't deny that his addictions may have played a role in the problems, but he still claimed that Malm was the one who was holding back on assets. At the end of the month, a jury ruled that Reznor was entitled to all assets under his name plus interest, including the Nine Inch Nails brand. Reznor walked away with an estimated $3,000,000. With interested factored in, he won $4,000,000. . Malm could still appeal the ruling.
After the success of the club tour, Nine Inch Nails traveled the world, playing at festivals and large venues. Reznor found that he could write music sober and began working on a follow-up to ''With Teeth,'' setting up makeshift studios on his tour bus, in his dressing room, and in his hotel room. It was one way that he remained sober while on the road and was one of many safety nets he established to help himself stay sober. No longer interested in the backstage partying, he now found enjoyment in making music, which he once saw as a chore or job.