Have you seen "Amazon Women in the Mood"? In case the answer is "no", check the spoilers:
Spoilers ahead! Highlight to read.
After the destruction of the Titanic, Amy gave Kif her number, but it took Kif a year to work up the nerve to call her. Eventually, he wound up on double date with her, Leela, and Zapp, and they all wound up stranded on the planet Amazonia, where males are forbidden. As Kif's about to be led to his death, he confesses his love to Amy, who's moved to the point of tears, and risks her own life to rescue him. And so begins a beautiful relationship...
Credit goes to Kryten for writing this, when I asked a similar question.