Here's an interview from the vault. Lucy was on Late Night with Conan O'Brien on 18 October 2000 to promote Xena.
You can also view screencaptures that I did from this episode here
Oops sorry you can see this? You need flash
You can see more Lucy interviews on AUSXIP Video Lucy Lawless Channel