"I was looking for a dance partner and my husband, Gordon, was in Cleveland," Anya said. "We were dancing together first and then we got married." The husband and wife duo have taught professionally .