Kaip rašo „Loudwire“, naujoje dainoje susipina senieji NIN taktai su per priedainius dominuojančiais naujesniais garsais – „Came Back Haunted“ yra kažkas tarp devintajame dešimtmetyje išleistos „Kinda I Want To“ ir 2007 metų dainos „Survivalism“.
Paskutinį savo albumą „The Slip“ NIN išleido 2008. Kitais metais jos lyderis Trentas Reznoras paskelbė, kad grupė ilgam laiko tarpui išsiskirstys. Šių metų pradžioje jis atskleidė, kad grupės nariai slapta susitikinėja ir įrašinėja naują albumą, o birželio pradžioje savo „Twitter“ paskyroje paskelbė naujojo albumo pavadinimą ir išleidimo datą.
Grupės albumas „Hesitation Marks“ pasirodys rugsėjo 3 dieną.
