The Adventures of Puss in Boots
Mermaid
S2 E3:
To prove that he is a ladies' hero, Puss saves a mermaid from a thief who quickly falls in love with him... and becomes a big problem.