Futurama

Zoidberg's budding romance with a flower shop owner who cannot smell his unpleasant odor is tested when he's given the opportunity to give her a nose transplant.