Mavis Staples performed her heart out on the stage of Conan O Brien’s late night talk show.  Mavis has been on the show a few times.