From Muppet Wiki

A script written by Brian Lynch was sold to The Jim Henson Company in 1999, called The Next Muppet Movie (originally titled When Muppets Attack!).

The story involved an evil Hollywood producer named Mick, who lures the Muppets away from Kermit and the Muppet Theatre and into their own solo careers. Gonzo replaces Pierce Brosnan as James Bond, Animal tries his hand at rap music and Miss Piggy gets her own talk show.

The script called for celebrity cameos and plenty of spoofs, including one of Baz Luhrmann's Romeo and Juliet film adaptation.

On March 10, 1999, The Hollywood Reporter featured an article on the sale of the script, citing that production would begin on the film after Muppets Haunted Hotel wrapped filming, which was to have started after the release of Muppets From Space.