Decydującym momentem w historii filmu był styczeń 2004, kiedy Emanuel Benbihy spotkał się z Claudie Ossard, producentką filmów takich jak Betty Blue Beneixa, Delicatessen Jeuneta i Caro, Arizona Dream Kusturicy i Amelia Jeuneta. Postanowili pracować razem nad Zakochanym Paryżem – projektem ambitnym, niekonwencjonalnym i z tych samych względów cokolwiek ryzykownym. Dołączyli do nich Gilles Caussade (partner i koproducent Ossard od ponad dekady) i Chris Bolzli (Kurka Riaba Andrieja Konczałowskiego, Szamanka Andrzeja Żuławskiego, Augustyn, król kung-fu [Augustine, the King of Kung-fu] Anne Fontaine i Plac Vendome [Place Vendome] Nicole Garcii).
Finansowanie filmu rozpoczęło się wraz z początkiem osiemnastomiesięcznego okresu produkcji. Filmy Toma Tykwera (sierpień 2002) i braci Coen (styczeń 2005), były kręcone w pierwszej kolejności i0 posłużyły jako „piloty”, zapowiadające charakter filmu planowanego jako obraz pełnometrażowy o nowelowej strukturze. Dużą rolę w finansowaniu filmu odegrali również Henri Jacob, Burkhard von Schenk, Pirol Film Production oraz Celsius Entertainment.