(CBS News) LOS ANGELES -- The reaction to the Supreme Court's ruling on a corner in West Hollywood was jubilant, but in the home of Steve Soucy and Tom Becktold, the reaction was personal, the impact profound.
"We're talking about equal rights, we're talking about equality," said Tom.
"It just feels fair, I mean it feels correct, it feels right," Steve added. "It just feels excellent."
They celebrated at weddings for friends and relatives when California's Supreme Court declared same sex marriage a constitutional right in 2008, but plans for their own wedding were interrupted when California voters passed Proposition 8, banning same-sex marriage.
"We didn't think the right of marriage was going to be taken away in our home state," Tom said.
"We were really shocked by that," said Steve.
As soon as same-sex marriage became legal in New York, they flew there to get married.
"Our marriage was not recognized here in California, so today's ruling really gives us what we wanted, which was to be recognized in our home state," said Steve.
Asked if they're planning to have a second service in California, Steve replied, "Yes, definitely!"
Watch: Prop 8 plaintiff Paul Katami proposes to Jeff Zarillo on live TV, below.
Now they get to file taxes jointly and have visitation rights at hospitals.
"Today is a great victory for us on a federal level, on a state level, but for our brothers and sisters in 37 other states that are still waiting for equality, we have some work to do," said Tom.
They say their love and their lives are now equal to everyone else's. California Gov. Jerry Brown told state officials to get ready to start issuing marriage licenses to same-sex couples once again.