"We were stoked when we saw it this morning," the young man said.
He said his partner would now apply again for a visa interview.
"I'm not sure how it works, whether she has to pay another fee," he said. "If we have to pay again, that sucks, but it's a small price to pay."
The US embassy spokeswoman said the couple should contact the embassy's call centre to clarify whether they needed to pay another fee.
"On the general question of fees, non-immigrant visa fees are valid for one year from the date they are paid," she said.
"Our consular staff, and our call centre, are working hard to contact applicants to reschedule appointments wherever necessary."