When you think about it, it's odd that The Muppets did as well as it did. We're a cynical generation, and The Muppets' entire schtick is just how sincere they are. Most of the real laughs come from how awkwardly far everyone takes it. Yet, it still did well enough to warrant a sequel. So far, we've learned that Jason Segal won't be involved, and comedian Ricky Gervais will star instead. Now, we know who the heroine of the story will be played by: Tina Fey.
Tina Fey is apparently set to play a Russian Gulag prison guard. Ok, I now know for sure I'm seeing this, if only to find out how the hell that works in a Muppet movie. I think this is a perfect choice, and makes the same kind of sense that Jason Segel's casting made. Sure, she has a more adult sense of humor, but it functions on a basic enough level that it wouldn't be hard to tone down to a point that would work for a Muppets movie.