Nude bartender

The "nude bartender" worked at a bar on the Nude Beach Planet, leaving the planet some time before it was destroyed by V-GINY. His "head" is actually his penis.

Trivia

 * He once mistook Fry's penis for a pen.
 * He is the second movie character to return in the second run.