Planet Sheen (2010)

S1E15 The Oomlick Maneuver

To prevent Princess Oom from developing feelings for him and licking him, Sheen makes an effort to reunite her with her former boyfriend.