Spartacus kicks off again tonight with a new season, a new title (Spartacus: Vengeance) and a new leading man (Liam McIntyre, taking over for Andy Whitfield). But don’t worry, the show hasn’t changed too much. After all, there are still plenty of orgies, decapitations, and decapitations during orgies! In celebration of the Starz drama’s return this evening, McIntyre and costar Lucy Lawless stopped by the InsideTV Podcast, and wouldn’t you know it — all hell broke loose! In addition to discussing the ins and outs — no pun intended — of season 2 (which included McIntyre stabbing a man in the penis for his very first scene), the duo was grilled on a variety of topics. Such as: How does Lucy feel about losing the coveted Celebrity Duets title to Alfonso Ribeiro? And what kind of Super Bowl prediction is Patriots fan Liam ready to make while sitting here in the enemy territory of New York City? But we saved the best question for last: Who would win in a battle between Spartacus and Lucy’s iconic warrior princess, Xena? Not surprisingly, our two guests have very differing opinions on the matter.

Click here to listen to the podcast