Tim Story firmó para dirigir la película en abril de 2004, después de que Fox estuviera impresionado con su temprana película "Taxi".