S02E13: A Bicyclops Built for Two

When Leela discovers that she is not the last cyclops in the Universe, she makes plans to meet with Alkazar, a male cyclops who tells Leela how she became the last female of their race. When Leela accepts Alkazar's marriage proposal, Fry tries to convince her that Alkazar is all wrong for her and Fry and Bender set out to gather evidence before Leela walks down the aisle.