In the case of Muppets From Space, Brian Henson was a producer, not Executive Producer though.

Actually, the producer is the boss on a film set. The producers are the ones who find stories to bring to film and who get the money to produce the film. They hire and can fire the director. That is why the Producer receives the Oscar for Best Picture at the Academy Awards.