I believe it will be proper to refer to him as al-Sharpton and her as al Cindy from now on.
Sadly, it is al-Sharpton and Cindy Shee-han.