Il 14 dicembre 2008, la band annunciò sul suo profilo di MySpace che

Il 14 dicembre 2008, la band annunciò sul suo profilo di MySpace che il quarto album sarebbe stato pubblicato il 31 marzo 2009. Il nome del nuovo album, A Shipwreck in the Sand , è stato annunciato il 29 gennaio 2009. Una versione demo di una canzone, Broken Stars dal nuovo CD fu pubblicata sempre su MySpace a fine 2008. Una clip di una seconda canzone, Vices , fu resa disponibile su MySpace, come avvenne poi con le canzoni Born Dead e American Dream . Il 17 marzo, la band girò un video musicale per Vices con il regista Robby Starbuck. Più tardi, il 23 marzo 2009, la band postò l’intero album in streaming sulla sua pagina MySpace. Una versione comprensiva di bonus track dell’album, con quattro cover, Help! (cover dei Beatles ), Go Your Own Way (cover dei Fleetwood Mac ), Three Miles Down (cover dei Saves the Day ), e Total Bummer (cover dei NOFX ) venne successivamente pubblicata su iTunes . I Silverstein registrarono per la compilation Punk Goes Pop 2 la reinterpretazione di Apologize , degli OneRepublic .