From Muppet Wiki

Two Guys Named Ed appear with Mr. Between in his song of the same name. Sometimes Mr. Between likes to get between them. The two Eds don't know who he is.

The Green Anything Muppet is performed by Jerry Nelson, the Lavender Anything Muppet by David Rudman.