Last fall, Mavis Staples released a new album, If All I Was Was Black, which she worked on with Jeff Tweedy, and last night she took one of its early singles, “Build A Bridge,” onto Jimmy Kimmel Live for a rousing performance. Watch it below.

If All I Was Was Black is out now via Anti-.