WATCH: Prop 8 plaintiffs Paul and Jeff reflect on their SCOTUS victory and wedding

Two weeks ago, on June 26, 2013, Proposition 8 plaintiffs Paul Katami and Jeff Zarrillo - along with fellow plaintiffs Kris Perry and Sandy Stier - triumphed at the United States Supreme Court when their case, Hollingsworth v. Perry, was dismissed on standing and the lower court ruling, which had already invalidated the California constitutional amendment that restricted marriage to different-sex couples, was upheld. 

The two couples, alongside their legal team of Ted Olson and David Boies, celebrated on the steps of the Supreme Court. And in the press conference immediately following the decision, Paul proposed to Jeff, and the couple was engaged.

Just two days later, on June 28, the stay on marriages was lifted, and same-sex couples across California began marrying once again. Jeff and Paul married at City Hall in Los Angeles, in a ceremony officiated by LA Mayor Antonio Villaraigosa. Finally, they were husbands.

In a new video interview, Jeff and Paul reflected on their momentous week. "It was just such an amazing week because our lives changed in such a profound way, as well as thousands of others," Jeff said. "Just seeing how their lives are changing because of our lawsuit has been really profound and frankly, a little heavy to take in at times." 

Now that they have celebrated and rejoiced in their amazing week, Jeff and Paul know that it's time to focus on the 37 other states where same-sex couples still do not have the freedom to marry. They talked about meeting a lesbian couple from Arizona who drove to California to celebrate the victories in the Prop 8 and DOMA cases - although they knew that they would be returning to a state where they have no legal protections. "I'll never forget the look on her face when we let go of the hug and she was crying," Jeff said. "I started crying and it stuck with me ever since. I can't get that out of my head, nor should I." Watch the entire interview here: 



 And learn more about Freedom to Marry's new plan to achieve the national victory we need to protect same-sex couples and their families nationwide.