Came Back Haunted címmel jelent meg a Nine Inch Nails új videója, melyet David Lynch rendezett. A dal, a szeptember 3-án megjelenő Hesitation Marks albumon lesz hallható. A lemezen olyan vendégszereplőket is hallhatunk, mint a Fleetwood Mac gitárosa, Lindsey Buckingham vagy a The Who basszusgitárosa, Pino Palladino.

A Nine Inch Nails frontembere, Trent Reznor a következőképp írta le a Hesitation Marks albumot:

„Az új album sokkal több, mint elektronikus, bár az első kislemez dala, a Came Back Haunted szándékosan ön-referenciális. Azt gondolom, ezt nagyon sokan szeretni fogják.”

Arra a kérdésre, hogy miért tartotta titokban majd egy évid, hogy készül a lemez, Reznor azt válaszolta, hogy:

„Még mindig tartozom az Interscope-nak egy Greatest Hits albummal. Az volt a terv, hogy ha megjelenik, arra is írunk pár új dalt. El is kezdtem gondolkozni, pár új Nine Inch Nails számon, és annyira megihletett a dolog, hogy elég sokat készítettünk. Majd a dalok kezdtek összefüggni, így inkább arra gondoltunk, hogy csinálunk egy új lemezt.”