Le choix original d'interpréter Xena a été l'actrice britannique Vanessa Angel, mais une maladie l'a empêchée de voyager, de sorte que le rôle a été offert à quatre autres actrices avant d'être donné à Lucy.
La première actrice considérée pour jouer le rôle a été l'actrice britannique Vanessa Angel, tandis que l'actrice Sunny Doench a été considérée comme jouant le rôle de Gabrielle.