Well looks like we have to legalize gay marriage.
Funny enough though, here in Michigan a few weeks back, a judge actually ruled that our gay marriage ban was unconstitutional, which was subsequently overturned. So obviously a bunch of same-sex couples got married over a few days, but then our Governor said "well we never said gay marriage is legal, so we are not recognizing your marriages." So now we have a bunch of gay couples who are married, but not REALLY married.
I'm not sure if that changed though.