Hesitation Marks, the new record from Nine Inch Nails might not be released until the 3rd of September, but we have a taste of what to expect on it with the first single, “Came Back Haunted,” which came out today.

In an interesting turn of events, this record is being released via Columbia Records instead of the independent releases that we’ve seen since Ghosts I-IV. Reznor’s side-project How To Destroy Angels is also signed to this label.

The track borrows melodies and synthesizer lines from past songs “Survivalism” (Year Zero) and the unforgettable ending notes in “Closer” (The Downward Spiral) in a way that interpolates new Electronic bits and beautiful guitar drones. “Came Back Haunted” also falls in line with the drum machine sounds of “Echoplex” (The Slip) and dancibility in something that we haven’t heard since “The Hand That Feeds” (With_Teeth). If one wouldn’t know any better, this song would seem like a perfect piece to place on a track list to a greatest hits album, and it is…kind of.

Don’t let all of the recycled notions scare you. “Came Back Haunted” is a ferocious track in itself. The chorus itself is enough ear-candy to gasm over and the composition itself is, of course, nothing less than perfection.

Along with the new song, we have new tour dates as well. Take a look at them below and head on over to NIN.com & iTunes to pre-order Hesitation marks and download the new single.

Nine Inch Nails 2013 Tour Dates:
07/26 – Niigata Prefecture, JP @ Fuji Rock Festival
07/28 – Ansan, KR @ Ansan Valley Festival
08/02 – Chicago, IL @ Lollapalooza
08/09-11 – San Francisco, CA @ Outside Lands Music and Arts Festival
08/15 – Kiewit, BE @ Pukkelpop
08/16 – Biddinghuizen, NL @ Lowlands Festival
08/18 – Hockenheim, DE @ Rock ‘n’ Heim
08/21 – Belfast, IE @ Belsonic Festival
08/23 – Leeds, UK @ Leeds Festival
08/24 – Saint-Cloud, FR @ Rock en Seine
08/25 – Reading, UK @ Reading Festival
08/28 – Milan, IT @ Mediolanum Forum $
08/31-09/01 – Philadelphia, PA @ Made in America
09/28 – St. Paul, MN @ Xcel Energy Center *
09/30 – Kansas City, MO @ Sprint Center *
10/01 – St. Louis, MO @ Chaifetz Arena *
10/03 – Montreal, QC @ Centre Bell *
10/04 – Toronto, ON @ Air Canada Centre *
10/05 – Cleveland, OH @ Wolstein Center *
10/07 – Auburn Hills, MI @ The Palace of Auburn Hills *
10/08 – Pittsburgh, PA @ Petersen Events Center *
10/11 – Boston, MA @ TD Garden #
10/14 – Brooklyn, NY @ Barclays Center #
10/15 – Newark, NJ @ Prudential Center #
10/18 – Washington, DC @ Verizon Center #
10/19 – University Park, PA @ Bryce Jordan Center #
10/22 – Nashville, TN @ Bridgestone Arena #
10/24 – Atlanta, GA @ Philips Arena #
10/25-27 – Asheville, NC @ Mountain Oasis Electronic Summit
10/30 – Sunrise, FL @ BB&T Center ^
10/31 – Orlando, FL @ Amway Center ^
11/01-03 – New Orleans, LA @ Voodoo Experience
11/05 – San Antonio, TX @ AT&T Center *
11/08 – Los Angeles, CA @ Staples Center *
11/09 – Phoenix, AZ @ US Airways Center *
11/11 – El Paso, TX @ Don Haskins Center *
11/13 – Broomfield, CO @ 1st Bank Center *
11/15 – Las Vegas, NV @ The Joint *
11/16 – Las Vegas, NV @ The Joint *
11/18 – Portland, OR @ Rose Garden Arena *
11/19 – Spokane, WA @ Spokane Arena *
11/21 – Vancouver, BC @ Rogers Arena *
11/22 – Seattle, WA @ KeyArena *
11/24 – Edmonton, AB @ Rexall Place ^
11/25 – Calgary, AB @ Scotiabank Saddledome ^

$ = w/ Tomahawk
* = w/ Explosions in the Sky
# = w/ Godspeed You! Black Emperor
^ = w/ Support TBA
Thank you to The Consequence Of Sound for the key.