Le réalisateur du film, Brian Henson, n'est autre que le fils du créateur des Muppets, Jim Henson.
125 marionnettes ont été utilisées pour le tournage du film dont 40 ont été créées spécifiquement pour les besoins du long-métrage.
Katherine Heigl a été pressentie pour tenir le rôle principal du film avant que Melissa McCarthy ne soit finalement engagée.