Soul- og gospellegende Mavis Staples (The Staple Singers) følger opp 2007-triumfen We'll Never Turn Back med sitt andre album på selskapet Anti. You Are Not Alone er vakkert produsert av Wilco-sjef Jeff Tweedy, som plasserer det oppløftende materialet i intime og behagelige omgivelser, mens hovedpersonen selv synger med ubestridelig autoritet. Tradisjonelle gospelsanger blandes med to nye låter ført i pennen av Tweedy, inkludert det vidunderlig myke tittelsporet. Staples' tolker dessuten materiale av artister som Pops Staples, Randy Newman, Allen Toussaint, John Fogerty, Rev. Gary Davis og Little Milton.

I tillegg til Staples faste liveband bidrar Jeff Tweedy på gitar, bass og vokal, mens Kelly Hogan, Nora O'Connor og Richard Parenti korer.