Stench and Stenchibility Futurama : Season 7 Episode 25

A flower stand owner falls in love with Doctor Zoidberg, unable to smell his unpleasant odor due to being born without a sense of smell. Their budding romance is challenged when Zoidberg has the opportunity to give her a nose transplant and restore her sense of smell.