The following Q&A is from the recent uinterview.com interview with Lucy. It mainly deals with Spartacus Blood and Sand but there was a question about a Xena Movie:
Q: Would you ever consider going back and doing a follow-up to Xena? - Erik Meers
A: Well, I would, but apart from me and Rob, there doesn't seem to be anyone else interested in doing that. And Renee, I think Renee [O'Connor] would be into it.