Just saw the movie for the 4th time with my nephew, I have to say this movie is a wonderful Muppets film! You can just tell that everyone involved was proud if it. I don't care what Critics say, other people say, or even other Muppet fans say. This film Is very funny and full of my muppety fun! I love the last film, I really do! But this features the Muppets at their best!
I posted a list earlier of possible And confirmed deleted scene/shots and song lyrics and thought of one other one after watching today. Scooter holding the clipboard to is face saying "I can't watch!" Is not in the film. It most likely takes place during the indoor running of the bulls which is how its displayed in the trailer. Also in the interrogation song as mentioned before we know gonzo with Camilla is cut and an interpreter for the Swedish Chef (most likely a Celebrity to cameo I'm assuming) is cut but I believe Constantine "as Kermit" as well as Miss Piggy each have a lyric or two cut themselves in that song. All is preserved on the soundtrack.