On November 13th, Soundgarden will release King Animal, their first studio album since 1996. The band performed Tuesday night on the BBC's Later With Jools Holland. They played "Been Away Too Long" from the new album and "Rusty Cage" from 1991's Badmotorfinger.