Fellow Travelers vede gli Shearwater reinterpretare le canzoni degli artisti con cui hanno collaborato negli ultimi dieci anni. Il leader degli Shearwater, Jonathan Meiburg, ha invitato ciascuna delle band presenti in Fellow Travelers a suonare nell'album, a condizione che non suonassero le proprie canzoni. Il risultato è un album che mette in risalto gli sforzi e gli obiettivi condivisi dagli Shearwater e dagli artisti con cui collaborano. Fellow Travelers presenta le interpretazioni degli Shearwater di brani di Sharon Van Etten, The Baptist Generals, Clinic, Coldplay, Xiu Xiu, Wye Oak, David Thomas Broughton e altri ancora.