Utwór "All Nightmare Long" trafi na drugi singiel promujący płytę "Death Magnetic" grupy Metallica. Singiel ukaże się na rynku 15 grudnia 2008 nakładem wytwórni Vertigo i Universal.

EPka trafi do sklepów w dwóch wersjach: zwykłej, zawierającej tytułowy utwór i teledysk, oraz "Single Collector Package", zawierającego trzy płyty CD - uzupełnione dodatkowo o materiał zarejestrowany na żywo i niepublikowane nagrania.