Soundgarden will be one of the first musical guests to perform on Conan O'Brien's new TBS show, Conan, set to air on November 9.