Though Lucy Lawless is best known as Xena: Warrior Princess, she's also starred in everything from Battlestar Galactica, as scheming Cylon D'Anna Biers, to her current lead role in Starz' surprise hit Spartacus: Blood and Sand. We talked with the sci-fi/fantasy icon by phone in New Zealand about getting nude in Roman times, whether she'll show up on Caprica, and just what Xena and Gabrielle are up to now.