What could be more 90's than Xena, Warrior Princess, with her reliable sidekick the Battling Bard of Potidaea.