Al Sharpton and his girlfriend 35-Year-Old Aisha McShaw. Al Sharpton has been separated from his wife since 2004.