Guest Stars Kevin Smith as Ares Alexandra Tydings as Aphrodite Lucy Lawless as Xena Ted Raimi as Joxer Kevin Smith as Ares God of Love Renee O'Connor as The Executioner Dean Stewart as Gravus Kevin Alexander as Soldier #2 Albert Heimuli as Soldier #1 Bruce Burfield as Prisoner Amanda Rees as Matron #1 Roy Bonnell as Frailus Co Starring Michael Hurst as Iolaus II Kevin Sorbo as The Sovereign