A 51 ans, le réalisateur Pascal Chaumeil signe son deuxième long métrage avec Un Plan Parfait. Auparavant, celui-ci avait travaillé pour la publicité et avait été plusieurs fois assistant de Luc Besson pour des films tels que Léon, Le Cinquième élément ou encore Jeanne d'Arc. Pascal Chaumeil déclare à ce sujet : "Réalisateur c’est, je crois, un métier qui s’apprend et avoir accompli tout cela avant m’a permis d’être affûté pour franchir la dernière haie."
Pour le tournage du film Un Plan Parfait, l'équipe du film a voyagé à travers trois pays plutôt éloignés les uns des autres. Entre le Kenya, la Russie et la Belgique, les écarts environnementaux et culturels étaient en effet considérables. L'acteur Dany Boon déclare au sujet du tournage avec les Massaï, en Afrique : "C’est la première fois où dans un film, je n’ai pas réussi à jouer, captivé, bouleversé par la puissance de leurs danses (...). En fait, toute l’équipe vivait au rythme de l’histoire du film : dépaysée en permanence."
C'est la première fois que l'on peut voir Diane Kruger dans une comédie romantique. Auparavant, l'actrice n'avait favorisé que des rôles plus sérieux, voire dramatiques, et n'avait encore jamais été aperçue dans un rôle comique. Celle-ci déclare à ce sujet : "J’aime beaucoup certaines des comédies tournées en France, mais on n’avait jamais pensé à moi pour ce genre de rôle, ou en tout cas pour une histoire qui m’a suffisamment fait rire pour que j’aie envie de jouer dedans."
L'acteur Dany Boon déclare avoir été "tout de suite accroché par l’histoire". En effet, dès le lendemain matin du jour où il a reçu le scénario, l'acteur s'est déclaré prêt à s'enrôler.
L'acteur Dany Boon a rencontré par hasard lors d'un mariage à Las Vegas, la réplique réelle du personnage qu'il interprète. Celui-ci se nommait Jean-Yves, surnommé "Gencives", exactement comme dans le film. "Je l’ai rencontré, "Gencives" !", s'exclame-t-il. "Je suis tombé sur un Jean-Yves, qui travaille dans le tourisme, dont le surnom est "Gencives" et dont l’ex-femme s’appelle Isabelle, comme dans le film : un truc de dingue ! J’ai appelé tout de suite les producteurs en leur disant : il est là !". L'acteur a déclaré l'avoir beaucoup observé pour interpréter ce rôle.
Initialement, les scènes africaines devaient se dérouler en Tanzanie où l'équipe avait commencé à faire quelques repérages. Néanmoins, c'est finalement le Kenya qui a été retenu. Le réalisateur Pascal Chaumeil déclare à ce sujet : "Le Kenya et ses paysages sublimes me convenaient mieux et il existait déjà une infrastructure logistique sur place après le tournage de The Constant Gardener, donc nous n’avons pas cherché plus loin."
Pour la séquence de danse russe, l'actrice Diane Kruger a dû apprendre une chorégraphie assez complexe, répétant les mouvements aux Etats-Unis deux heures par jour pendant ses vacances. Le réalisateur Pascal Chaumeil déclare à ce sujet : "Elle en avait des crampes terribles : ces danses-là reposent sur la force des cuisses et des mollets, ça n’a l’air de rien mais c’est très très physique…"
Le réalisateur Pascal Chaumeil a choisi de tourner la scène du dîner à la toute fin du tournage, de façon à ce que les acteurs connaissent mieux les personnages et puissent adapter le script en conséquence. Le cinéaste explique : "Cette scène-là a été en partie réécrite en fonction de ce que nous savions d’eux."
Pendant le tournage, le scénariste Laurent Zeitoun s'est tellement bien entendu avec l'acteur Dany Boon qu'il l'a intégré dans son prochain projet : Eyjafjallajökull. Le scénariste déclare à ce sujet : "Ça s’est tellement bien passé entre nous que nous avons enchaîné sur un autre scénario que Dany a tourné cet été : Eyjafjallajökull, réalisé par Alexandre Coffre. J’aimerais que les gens le découvrent comme un grand comédien."
Pour la séquence avec la tribu des Massaï, le réalisateur Pascal Chaumeil n'a rien laissé au hasard et a tenu à intégrer des coutumes authentiques : "Ce sont leurs vraies tenues, leurs vrais rites, leurs vraies coutumes…", a-t-il assuré.
Lors du tournage au Kenya en plein cœur d'une réserve naturelle, l'actrice Diane Kruger a fait une rencontre assez insolite : la comédienne s'est en effet retrouvée nez à nez avec un léopard... dans sa douche. L'animal sauvage n'a heureusement pas cherché à l'attaquer et s'en est retourné tranquillement d'où il venait : "Cela fait partie à jamais de l’histoire de ce film et nous a fait oublier le manque de confort ou la chaleur…", déclare l'actrice.
Le tournage du film, qui a eu lieu du 23 août au 19 novembre 2011, s'est déroulé entre le Kenya, la Russie et la Belgique.
"J’aurais aimé pouvoir savourer complètement le moment de la sortie d'Un Plan Parfait, mais je suis déjà sur autre chose", a déclaré Pascal Chaumeil. Le réalisateur préparerait en effet un autre film, qu'il tournerait cette fois dans la langue de Shakespeare, et avec Pierce Brosnan au casting.