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.