Ok Go - Ok Go Land Muppets For New Video

The group, who made headlines with their synchronised treadmill promo for Here We Go Again, are set to wow fans after signing up the lovable puppets for their next video.

Frontman Damian Kulash tells Billboard.com the new track, which he and his bandmates have recorded for the forthcoming Muppets: The Green Album, is a "twisted, kind of dark" interpretation of the Muppet Show Theme.

Kulash says, "We played President Obama's birthday party this week, and while I love the president, I gotta say, I'm even more excited about making a video with the Muppets."