„Came Back Haunted” to pierwszy singiel zapowiadający planowaną na 3 września płytę Nine Inch Nails „Hesitation Marks”. Autorem teledysku jest znany reżyser, a od pewnego czasu także muzyk, David Lynch.

To nie pierwsza kolaboracja Lyncha z liderem Nine Inch Nails Trentem Reznorem. W 1997 roku reżyser zwrócił się do Reznora z prośbą o wyprodukowanie ścieżki dźwiękowej do filmu „Lost Highway”. Trent propozycję przyjął, a przygotowany przez niego soundtrack dotarł do siódmego miejsca na liście Billboardu.

„Hesitation Marks” będzie pierwszą płytą Nine Inch Nails od czasu wydanej w lipcu 2008 roku „The Slip”. Na nowym krążku grupy usłyszymy m.in. gitarzystę King Crimson Adriana Belewa, który przez moment był członkiem Nine Inch Nails, ale zdążył pożegnać się już z grupą.