Ostatecznie premiera została przesunięta na jesień, o czym zespół poinformował pod koniec sierpnia udostępniając jednocześnie fragment utworu „Worse Dreams”, a także filmik ukazujący prace nad płytą. 17 września ukazała się zapowiedź płyty, w którym wykorzystano fragmenty utworów „A Thousand Days Before”, „Black Saturday”, a także frazę wokalną z „Rowing”. Podano także oficjalna datę wydania – 13 listopad. 27 września ukazał się pierwszy singel z King Animal – Been Away Too Long. 31 października Soundgarden poprzez serwis youtube udostępnił utwór Non-State Actor. 29 stycznia 2013 roku, zespół wypuścił wyreżyserowany przez Dave’a Grohla teledysk do kolejnego singla – By Crooked Steps.
Lista utworów Nr Tytuł Tekst Muzyka Długość 1. Been Away Too Long Chris Cornell Chris Cornell, Ben Shepherd 3:36 2. Non-State Actor Kim Thayil Ben Shepherd 3:57 3. By Crooked Steps Chris Cornell Kim Thayil, Matt Cameron, Ben Shepherd 4:00 4. A Thousand Days Before Chris Cornell Kim Thayil 4:23 5. Blood on the Valley Floor Chris Cornell Kim Thayil 3:48 6. Bones of Birds Chris Cornell Chris Cornell 4:22 7. Taree Chris Cornell Ben Shepherd 3:38 8. Attrition Ben Shepherd Ben Shepherd 2:52 9. Black Saturday Chris Cornell Chris Cornell 3:29 10. Halfway There Chris Cornell Chris Cornell 3:16 11.