Le film a été tourné à travers une multitude de décors, dans différents pays de l’Union Européenne, dans le but d’embarquer les spectateurs dans les aventures du couple. Le réalisateur raconte son périple sur cette organisation démente : "On a démarré le tournage à Munich, puis on a traversé l’Allemagne et l’Autriche jusqu’en Croatie (…) Tout ce qui est Albanie, Slovénie et Grèce a été tourné en Croatie. C’est un pays superbe qui offre une multitude depaysages différents. On dit souvent que la Croatie est un condensé de l’Europe. Pour le reste, on a tourné toutes les cascades et les scènes de studio en Belgique, et on a fini par le crash de l’avion, filmé en France (…). On changeait dedécor tous les jours. Vingt-quatre décors en vingt-cinq jours… C’était aussi épuisant qu’excitant et ça a permis de souder toute l’équipe. On est partis à l’aventure loin de chez nous, on passait toutes nos soirées ensemble, on était dans un véritable esprit de troupe."