Etter dette begynte Jeff og Stone og lete etter musikere til et nytt band. Etterhvert kom de i snakk med Chris Cornell, som på den tiden jobbet sammen med Soundgarden. Chris hadde vært romkompisen til Andrew før han døde, og han ville lage et band dedisert til hans minne. Dette bandet ble etter hvert kalt Temple of the Dog. Der møtte de Mike McCready, Eddie Vedder og Matt Cameron. Jeff og Stone begynte å jobbe sammen med Mike og Eddie på deres nye album. Matt ble bandets trommeslager etter at Soundgarden oppløstes. Etter en lang tid med arbeid ga bandet ut sitt debutalbum .