Futurama Season 2, Episode 13: A Bicyclops Built for Two

Leel a meets Alcazar, who claims to be the only other remaining cyclops in the universe. But when Alcazar invites Leela back to his home planet and treats her like a slave, Fry suspects that something is amiss.