Wasn't "Xena" the Lesbian theme show and Lucy and her partner the Lesbian's heroes?
Yes, that was the one.