V roce 1996 vyšlo druhé album kapely, Recovering the Satellites

V roce 1996 vyšlo druhé album kapely, Recovering the Satellites . Zvukově bylo tvrdší a bylo na něm víc písní, které byly založené na rifech než na August and Everything After. Nicméně obsahovalo i některé klidnější, melancholické stopy, jako třeba „Recovering the Satellites” a také „A Long December” a „Miller’s Angels”. Skladba „Recovering the Satellites” se často považuje za odpověď Adam Duritze na náhlou a tak trochu nechtěnou slávu.