We have plans to go to California as soon as possible and make our marriage legal," said Salt Lake City resident Jeff Key, who, on Wednesday, celebrated not only the ruling but the three-year-anniversary of his nonlegal wedding with his partner, Adam Nelson. "I'm feeling pretty proud to be an American right now."

In fact, Key knelt on one knee at a Capitol Hill rally Wednesday evening and asked Nelson, "Will you remarry me?"