Just 48 hours after the Supreme Court struck down Section 3 of the Defense of Marriage Act, a married, gay, binational couple in Florida learned that their green card application had been approved.

Traian Popov, 41, is a Bulgarian immigrant and has been living in the U.S. for 15 years on a series of student visas. He and his husband, Julian Marsh, wed in New York in 2012 and applied for a green card in February. The couple lives in Fort Lauderdale, Fla., and had been out at Red Lobster on Friday celebrating Marsh’s 55th birthday when they received a call about the green card.

“It was just kind of a shock, like winning the lottery,” Marsh told the New York Times. “The amazing overwhelming fact is that the government said yes, and my husband and I can live in the country we chose and we love and want to stay in.”

This is evidence that the Obama administration is acting swiftly to implement the Supreme Court’s ruling.