In februari 2013 kondigde Nine Inch Nails aan dat ze op vrijdag 30 augustus 2013 een nieuw album uit gaan brengen. 'Hesitation Marks' is het eerste nieuwe NIN-album in vijf jaar tijd en het eerste album dat wordt uitgebracht via Polydor Records. Frontman Trent Reznor nam het nieuwe studioalbum gedurende het afgelopen jaar op met producers Atticus Ross en Alan Moulder.

Het album zal in 5 verschillende formats beschikbaar zijn. Als digipack (op=op), jewelcase, Deluxe 2CD (op= op), 2LP en natuurlijk digitaal.
Elk format heeft een verschillende cover. Elke cover is een kunstwerk van Russell Mills, die ook verantwoordelijk was voor het artwork van 'The Downward Spiral' uit 1994 en andere NIN-releases uit die tijd. Mills maakte eerder artwork voor o.a. Brian Eno, David Sylvian en Peter Gabriel.

De kunstwerken verwijzen alle vier naar transformatie en metamorfose, en dragen de volgende titels: 'Turn And Burn', 'Time And Again', 'Cargo In The Blood' en 'Other Murmurs'.

Trent Reznor over het nieuwe album: "Het afgelopen jaar heb ik stiekem non-stop gewerkt aan een nieuw Nine Inch Nails-album, waarvan ik nu kan zeggen dat het klaar is en dat het frankly fucking great is. Mijn uitstapjes naar film, How to destroy angels en andere projecten hebben me creatief gestimuleerd en ik besloot die energie de richten op een nieuw hoofdstuk voor Nine Inch Nails. Here we go!"