Xena: Warrior Princess S02 E02 Remember Nothing

"Her courage will change the world!"

When Xena defends the Fates's temple, they give her the gift of changing the past: her brother Lyceus never died and she never became the warrior princess...but that also means she never met Gabrielle.