“I’ve stretched out—I’m singing songs that rock stars have written for me,” says Staples, “but they know me and the kind of songs I want to sing.”