Minnesota became the 12th state to legalize gay marriage Tuesday (May 14), continuing a trend that has seen the number of states that have redefined marriage double within the past year.