OK Go performed with one of the Muppets as they appeared on US chat show The Jay Leno Show last night (August 31).

The band, who were all dressed in block colours, played their version of 'The Muppet Theme Song' – you can watch a video below on Gigwise.

'The Muppet Show Theme Song' is the lead track on a new compilation album of Muppets cover songs, which also features Paramore and Weezer.

Last month, OK Go unveiled an official video for the song, which again saw them team up with the Muppets.

Kermit the Frog said of the collaboration: “The Muppets have performed this song lots of times, but not like this. OK Go never does anything the way you’d expect it.

“Damian, Tim, Dan and Andy like to mix things up and get a little loopy.  I think they were Muppets in a previous lifetime.”

You can watch the band performing on Leno below:

OK Go - live photos