Muppet mayhem meets the archetypal heist film in Henson & Co's first sequel, "The Great Muppet Caper". Twin brothers Kermit & Fozzie travel to the UK where they become entangled in the nefarious plans of a gang of jewel thieves. It's up to the intrepid duo and their new friends (the rest of the Muppet crew) to prove that Miss Piggy is being framed for a heist she didn't commit.
The human cast is helmed by stars Diana Rigg and Charles Grodin, as well as the usual cavalcade of cameos (John Cleese, Peter Ustinov, Jack Warden, Peter Falk, etc). Though somewhat maligned by critics at the time, "The Great Muppet Caper" has proved over time to be a consistently enjoyable film that aged better than other Muppet films due to being itself an homage to several classic film genres (most notably, several nods to the escapist musicals of the 1940s).
I can't find any original trailers, but this is the least annoying home video trailer (I don't particularly care for "Now on Video" trailers).