Hillary Clinton became the most recent politician to support gay marriage in a video statement released Monday by the Human Rights Campaign.