Who knew that Al Sharpton was getting his groove back? The civil rights activist and MSNBC star, 58, is dating…