When I saw Muppets from Space the first time in the theaters, I walked out sadly disappointed. What really chaffed my hide was the fact that there were none, 0, zilch, nada original songs. That has been one of the trademarks of Muppet Movies since the first one, the great songs. With Muppets from Space, we got a whole ton of songs which were popular when the Muppet Show was actually on. That is the one thing I would have definately changed.
Upon second and third review (just within the last 3 months), I have found MFS a little funnier and not too bad of a movie. It's still my least favorite of all the Muppet movies, but it's better than Barney.