Patti Smithin kuudes albumi Gone Again julkaistiin 18. kesäkuuta 1996, ja se on hänen toinen soolojulkaisunsa. Levy on vahvasti surutyön tulos, sillä se käsittelee hänen aviomiehensä, MC5-kitaristi Fred ”Sonic” Smithin kuolemaa, ja sisältää myös tribuutin Kurt Cobainille kappaleessa ”About a Boy”. Levyn tunnetuin raita on singlenä julkaistu ”Summer Cannibals”, jonka sanoitukset syntyivät Fredin kertomuksesta nuoruuden kiertue-elämän stressistä ja musiikkibisneksen kuluttavuudesta. Albumilla vierailee myös Jeff Buckley, jonka viimeinen studioesiintyminen taltioitiin levylle, sekä kitaristit Tom Verlaine ja John Cale; tuotannosta vastasivat Lenny Kaye ja Malcolm Burn. Tuloksena on ajaton ja syvästi liikuttava albumi, jossa menetyksen tuska ja musiikin voima kohtaavat.