OK Go understands exactly you want from it: amazing viral videos. The foursome has delivered once again, this time with a helping hand from the Muppets.

The band members, whose treadmill acrobatics in the “Here We Go Again” video launched them into stardom, perform “The Muppet Show Theme” on the tribute record, “Muppets: The Green Album.” Other artists who covered the show’s classic tunes include Andrew Bird (“Bein’ Green”), The Fray (“Mahna Mahna”) and Weezer (“Rainbow Connection.”)

The video is just a entertaining as one would expect a pop culture collaboration of this calibre to be, with appearances from Kermit, Monster, Fozzie Bear and many other beloved Muppets.

Watch the video below, then watch the show Season 1 theme here if you start feeling nostaligic.