Grammy Award-winning singer-songwriter Corinne Bailey Rae performed her upcoming fourth album, “Black Rainbows,” at the Staller Center for the Arts on Sept. 5 as the first stop on her tour.