Segel and Stoller will write the script and Stoller will direct.
Segel, who graduated from Apatow-produced skeins "Freaks and Geeks" and "Undeclared" got his first sole writing credit on the Apatow-produced "Forgetting Sarah Marshall." Universal releases the pic, which Stoller directed, on April 18.
In "Sarah Marshall" Segel's character writes a "Dracula" musical performed by puppets. Those cloth creatures were custom-made by the Henson puppeteers, and the experience emboldened Segel to pitch his concept for a Muppets movie when he was invited in for a general meeting with exec Kristin Burr. Segel got a deal in the room and enlisted Stoller to co-write and direct the project.
Segel and Stoller just made another U deal to co-write the comedy "Five-Year Engagement," with Stoller helming and Segal starring.
Segel, from the CBS laffer "How I Met Your Mother," next stars in "I Love You, Man" at DreamWorks.
Contact the Variety newsroom at news@variety.com