Back in March of 2013, when Derek Kitchen and Moudi Sbeity sought a Utah marriage license, they were politely turned away by Salt Lake County clerks, with a gentle reminder that the law Utah would not recognize, nor sanction their relationship. But it was a different story last week when the pair went back to try again. âA few people stopped us to congratulate us and we had [Salt Lake County Clerk] Sherrie Swensen sign our actual license,â Sbeity said.