3rd Rock from the Sun
Mary Loves Scoochie
S6 E18:
Dick fears his nemesis (John Cleese) may be dating Mary only to further his plot against all of mankind.
Starring
John Cleese