The Galavant and Once Upon a Time alum, who's currently appearing on Legacies, will become a regular on the AMC series in a role yet to be revealed.