By Samuel Burke, CNN

“I am so proud of my country today,” Brandon Perlberg told CNN’s Christiane Amanpour on Wednesday just after the Supreme Court ruled that the government needed to recognize gay marriages for federal benefits. “Whether I'm coming back is a different question and is a difficult question to answer.”

For months, Amanpour has been tracking the story of how the Defense of Marriage Act, which was overturned, forced Perlberg, a gay American, to choose between love and country.

Perlberg and his British partner, Benn Storey, used to live in New York. Even though that state allows gay marriage, DOMA prevented Brandon from getting his partner American citizenship – the way a straight couple has always been able to.

So Perlberg moved to the United Kingdom, where Story was able to bring him on a “partner visa” – they did not even have to get married under the U.K. rules.

Wednesday’s historic Supreme Court decision looks a game-changer for this couple and for thousands of other gay Americans with a foreign-born partner who have been living in limbo.

“Well, this is certainly the decision that I've been waiting for. I am just overjoyed,” Perlberg said. “But what it did not do was to wave a magic wand in the air and undo all of the damage that was done by DOMA over many, many years. I can get on a plane bound for New York tomorrow. But I won't get my life back. My job is gone; someone else is living in my home; my savings are depleted. And that doesn't even begin to address the emotional toll that this process has taken on me.”

So while Perlberg considers beginning the process of getting Story an American passport and citizenship, he said it is no simple decision whether the couple can once again pack up their bags and “resume” life as it was in New York.

This is also unchartered water for the U.S. government, and it is unclear when and how foreign partners will begin the bureaucratic process.

“We didn't win green cards today. We won access to the immigration system and they should seek out effective counsel and make sure that they're making their decisions appropriately with respect to their applications,” Perlberg told Amanpour.

Now, Americans in Perlberg’s position have to start making many considerations: property that has been purchased overseas when they followed their partners to other countries, careers that people have built and the relationships they have established outside of the United States.

But Perlberg sounds incredibly optimistic, certainly more so than the last time he spoke with Amanpour.

“We're on the right side of history,” he said. “The Supreme Court was definitely tuned into the way that the majority of Americans feel and this is just going to keep rolling.”