Miss Piggy had the right idea

Well, they are a couple aren’t they?

He never seemed happy about it, at least in the original Muppet Show so I assumed that they weren’t actually together.

also sexually harassing someone that you are dating is still sexual harassment.

"Was"