I've seen a clip of a man with an unbuttoned shirt coming out of Miss Piggy's star trailer, and Kermit was watching. Miss Piggy clearly isn't with Kermit anyway, so Kermit should be free to date who ever he wants.