"We Did It" is a song originally planned to be included in Muppets Most Wanted.
After saving Miss Piggy from Constantine's ring bomb, the whole Muppet gang would sing a song celebrating their victory. Each character would get a line. When Miss Piggy's line would come, they would see she's disappeared and being kidnapped by Constantine.
The song was fully written and recorded but never shot.