The Muppets was a success back in the fall of 2011, winning critical praise and an Oscar for its music. It was a return to form for the Muppets, who had not been in a theatrical movie since 1999’s Muppets From Space. Disney is now looking to press on with that success, and a sequel to The Muppets is coming on March 21, 2014.

Muppets Most Wanted will follow the Muppets as they tour the world. They are then drawn into a a European jewel-heist by a thief who happens to be Kermit the Frog’s Doppelgänger. London, Madrid, Berlin, and Dublin have all been mentioned as locations in the movie.

An early teaser trailer for the movie was released this week. It shows that Ricky Gervais, Ty Burrell, and Tina Fey will have major roles in the flick. It also spoils some of the trademark Muppet-movie cameos, such as Sean “Diddy” Combs and Salma Hayek: