Last month, for the first time, a majority of Americans polled by Gallup said they were in favor of legalizing gay marriage.