"Right now there isn't anything isn't anything planned with him, but James Bobin and I have just outlined the script and we're on page 13," Stoller said. "But we'll have to see. We kind of concluded Gary's story in the first one. If he is involved it would be in a cameo but I'm not sure yet -- (we'll know) further down the line."

One character you can definitely expect to be coming back is Walter, Gary's brother who received a warm and fuzzy embrace from his fellow Muppets in the first film.

"Walter chose to be a Muppet and Gary chose to be a man," said Stoller with a laugh, in reference to the Oscar-winning song, "Man or Muppet."