Está protagonizada por Audrey Tautou que fue elegida por el director antes de ver "Amelie", y Chiwetel Ejiofor, que sorprendió al director en la producción teatral de "Blue/Orange" pero, creyendo erróneamente que el actor era mucho más joven, no estaba aún convencido de que fuera el indicado para el papel. Asà que le pidió que leyera escenas claves en una cinta de vÃdeo.