Tras anunciar la separación de Nine Inch Nails a finales de 2009, el vocalista Trent Reznor se mantuvo ocupado haciendo soundtracks (The Social Network y The Girl With The Dragon Tattoo) y trabajando en su proyecto alterno How To Destroy Angels. A pesar de haber entregado un material de excelente calidad, el público se seguía preguntado si NIИ sacaría nuevo material.
La espera ha terminado. “Came Back Haunted” parece el vástago perdido de “Pretty Hate Machine” y “Year Zero”, y no deja decepcionado a nadie. La composición es el primer sencillo de la nueva producción de NIИ llamada Hesitation Marks, que saldrá el 7 de septiembre a través de Columbia Records. La banda también anunció un tour norteamericano que incluirá como teloneros a Godspeed You! Black Emperor y Explosions In The Sky.