Staples is a bona fide soul legend, as the recent HBO documentary Mavis! attests. And, as befitting a legend, the songs on her new album, Livin' on a High Note, were written specifically for the occasion by the likes of Nick Cave, Justin Vernon, Neko Case, Merrill Garbus of Tune-Yards and album producer M. Ward. Staples offered her collaborators the same advice that her father, Pops, used to give songwriters who worked with the Staple Singers. "We want to sing about what's happening in the world today," she told Rolling Stone in February. "If it's something going wrong, we want to sing a song that could hopefully fix it.'"