From Muppet Wiki

The Muppets teamed up with Weezer in their Keep Fishin' music video from their album Maladroit. Directed by Marcos Siega, the video featured Weezer as a guest on the set of The Muppet Show.

In classic Muppet tradition, there are problems backstage, as Miss Piggy has tied up the drummer, Patrick Wilson. Forced to go onstage without him, Animal fills in where the band is also joined by Kermit the Frog, Fozzie Bear, Gonzo, Pepe the King Prawn, Rowlf the Dog, The Swedish Chef, Dr. Bunsen Honeydew, Beaker, and some chickens and penguins.

After the song, Waldorf comments "Hey, they aren't half bad," to which Statler adds "Nope, they're all bad!"

The music video was included on The Muppet Show: Season Two boxset.

A half-hour making of special, titled Go Fishin', aired on MTV2.