MSNBC commentator Rev. Al Sharpton cut a web video supporting same-sex marriage legislation in Maryland and hosted MD Gov. Martin O'Malley on his cable show this evening to talk about the issue.