Wydany w 2007 roku album "We'll Never Turn Back", wyprodukowany przez Ry Coodera, był wielkim powrotem wielkiej wokalistki, niegdyś związanej z legendarną rodzinną grupą Staples Singers, a zarazem przypomnieniem pełnych gniewu i nadziei songów ery walki czarnych obywateli USA o prawa obywatelskie. Opublikowany rok później zapis występu Staples, "Live: Hope At The Hideout", uznany został za jedną z najlepszych płyt koncertowych wszech czasów. Nowy album, "You Are Not Alone", którego realizacji podjął się lider grupy Wilco, Jeff Tweedy, to już bardziej pogodna płyta, na której Staples wykonuje kilka tradycyjnych pieśni gospels, dwa utwory napisane specjalnie dla niej przez Tweedy'ego oraz piosenki autorstwa m.

1.Don't Knock
2.You Are Not Alone
3.Downward Road
4.In Christ There Is No East Or West
5.Creep Along Moses
6.Losing You
7.I Belong To The Band
8.Last Train
9.Only The Lord Knows
10.Wrote A Song For Everyone
11.We're Gonna Make It
12.Wonderful Savior
13.Too Close/On My Way To Heaven