El primer candidato al papel principal fue Will Smith, pero estaba rodando otra película, fue entonces cuando Paul Thomas Anderson le recomendó a Mark Wahlberg.

Demme reconoce que otra buena razón para querer hacer la película era la propia ciudad de París, que ha jugado un papel esencial en tantas películas a lo largo de los años.

El papel del comandante de la policía parisina era en principio un hombre, luego se cambió por el de una mujer, a la que dio vida Christine Boisson.

Los métodos de trabajo de Jonathan Demme a veces sorprendían a Mark Wahlberg. “Consiguió tenernos intrigados durante todo el rodaje. Quiero decir que hay personajes que aparecen en casi todas las escenas pero Jonathan se negó a decirme quiénes eran, si estaban conmigo o contra mí. La gente se va a quedar sorprendida con la película”.

Hay planos en los que se rueda a gente de la calle sin que ellos se den cuenta, el director buscaba la originalidad y la frescura.

Demme se sintió atraído por la posibilidad de emplear las nuevas tecnologías: “Decidimos jugar con la textura de la película rodando el material subliminal con una cámara digital, para que tuviera un aspecto distinto al del resto de la película. El enfoque general de la película consiste en que todos tratamos de rodarla como si fuera el primer trabajo que hacíamos nada más salir de la escuela de cine. Queríamos recuperar esa frescura de estilo, esa sensación de divertirse, de sentirse excitados por el mero hecho de hacer una película”.

Esta película es un remake de Charada de Stanley Donen.