Although the film is expected to feature numerous celebrity cameos -- as is the Muppet tradition -- Waltz' part is, among a handful of others, considered a more prominent role. Other notable parts include a Russian femme fatale and a male lead, whose intentions are always in question.

Jason Segel wrote and starred in the last Muppets film, which grossed $158 million worldwide in 2011. However, Segel will not be returning for the followup.