The former Xena stars reunited to talk about appearing together on Lucy's show My Life Is Murder.