"We met at work, and it didn’t take long for us to realize something was different," the couple says.