Just days after announcing a new record deal with Columbia Records, Nine Inch Nails have confirmed a new album and tour. The band is also streaming their comeback single, appropriately titled "Came Back Haunted."

Hesitation Marks, the band's eighth studio album, is due out September 3. Soon after that, NIN hits the road on their Nine Inch Nails: Tension 2013 tour, kicking off September 28 in St. Paul, MN.

Frontman Trent Reznor recently revealed the news of the new album on Nine Inch Nails' website stating, "For the last year I’ve been secretly working non-stop with Atticus Ross [an English musician who worked with Reznor on the Academy Award-winning score for The Social Network] and [former NIN producer] Alan Moulder on a new, full-length Nine Inch Nails record, which I am happy to say is finished and frankly f-cking great." Glad to see Reznor's ego is still in working order.

Listen to Nine Inch Nails' surprisingly dance-y lead single, "Came Back Haunted," above. Click here for a full list of Nine Inch Nails: Tension 2013 tour dates. Hesitation Marks drops September 3.