Xena: Warrior Princess

Married with Fishsticks (5x15)

Air date: Feb 28, 2000

When Gabrielle hits her head and falls into the ocean, she gets amnesia and a merman tries to convince her that she's his wife and mother to his fishy offspring.