El rodaje tuvo lugar en el barrio neoyorquino de Queens, donde nació el director.

Robert de Niro se autohomenajea en una escena en la que buscando trabajo le preguntan: ¨¿Qué te gusta hacer?¨ y él responde: ¨Me gusta machacarle la cabeza a la gente con un bate de beisbol¨, cosa que hizo en ¨Los intocables de Elliot Ness¨.

Robert De Niro canta en la película un tema de ¨West side story¨, esto fue lo que convenció a Crystal para realizar esta segunda entrega.

Billiy Crystal (y 20 millones de dólares/euros) fue quien convenció a Robert De Niro para repetir.

Los críticos de Estados Unidos no pudieron ver la película antes del estreno lo que provocó airadas protestas.

La película se basa en el clásico griego de Homero, La odisea

El rodaje tuvo lugar en el Mississippi

Tim Blake Nelson cantó de verdad en la película mientras que George Clooney y John Turturro fueron doblados.

El guionista Lester Cole figuró en la lista negra de MacCarthy y fue encarcelado por comunista.

El productor del filme comentaba que esta película era un filme a lo James Bond pero con un toque humano. Al igual que el director, Tsui Hark que comentaba que el filme era romántico y de acción con unos toques de Bond. Por su parte Van Damme para no caer más bajo comentó que simplemente el filme es una combinación de muchos elementos, entre un comic y un programa de la MTV.

Fue el debut en el cine del jugador de la NBA Dennis Rodman

Se iba a titular The Colony, La colonia

La partitura de West Side Story fue orquestada por el propio Bernstein, con la ayuda de Sid Ramin e Irwin Kostal.

El número de músicos requerido para una interpretación apropiada de la pieza está entre los más altos del repertorio de teatro musical.

La partitura necesita de cinco instrumentistas de viento-madera (cada uno encargado de varios instrumentos), siete metales, cinco percusionistas, un teclista, un guitarrista y doce instrumentistas de cuerda. En total, son necesarios 30 músicos para interpretar la partitura tal cual fue escrita por el compositor.

En un principio, los productores no habían pensado en Natalie Wood para el papel de María. Wood estaba ocupada trabajando en el rodaje de Esplendor en la hierba con Warren Beatty, con quien mantenía un romance en aquel momento. Fue Beatty el que se presentó al casting para el papel de Tony, siendo Wood la que leía el papel de María como favor. Irónicamente, los productores se entusiasmaron con la interpretación de Wood pero rechazaron a Beatty

Arriaga explica que la idea para el guión de esta película fue gestándose durante casi quince años hasta que comenzó a verterla en el papel en 2005.

¨Lo que particularmente nos entusiasmó de este proyecto, más allá de la evocación de los -cuatro elementos- como base del guión, fue el hecho de que Guillermo quería usar su singular enfoque estructural para desenredar y aclarar el misterio emocional de un personaje central: Sylvia, quien realmente se halla en el eje de toda la historia, y que estábamos seguros atraería a una gran actriz para encarnarla¨, comenta Walter Parkes (productor).

No fue hasta después de haber presentado el guión a Parkes y MacDonald, y a la productora ejecutiva Alisa Tager que Arriaga expresó su interés por dirigir.

Para encarnar a Sylvia, el realizador era consciente de que necesitaba a una actriz que fuera capaz de transmitir un trauma muy profundo pero que al tiempo resultara atractiva para el público. Charlize Theron, ganadora de un Oscar por encarnar a una mujer herida debido a una juventud traumática en Monster, era la opción evidente. Arriaga abordó con inquietud el encuentro para almorzar con la actriz que se había previsto durara una hora. Pero dado que el encuentro se prolongó por cinco horas y la conversación se tornó densa y profunda, Arriaga se dio cuenta de que había encontrado a su Sylvia. ¨El hecho de que Charlize se aviniera a entrar en el proyecto, sin duda contribuyó a hacer de la película una realidad¨ —concluye el realizador.

Theron se obsesionó por la historia tras efectuar una primera lectura del guión. ¨Me sorprendí a mí misma pensando en la película en todo momento, y eso siempre es una buena señal¨, recuerda Theron.

Theron, entrevió en su personaje ciertos paralelismos con sus convicciones personales acerca de la condición humana.

¨Desde nuestro primer encuentro, me di cuenta de que colaborábamos realmente bien y de que definitivamente íbamos a una con el personaje¨, recuerda Theron, quien también se unió a la producción en el papel de productora ejecutiva. ¨He de sentir que voy a tener una relación diáfana con mi director, y de que va a haber un diálogo y comunicación constantes¨, dice la actriz. Ése es el único modo de que la actriz sea capaz de ¨llegar a lo más hondo del personaje y de lo que realmente es el núcleo de esta historia¨. La relación entre la actriz y el director inmediatamente generó raíces en tanto Theron y Arriaga hablaban y se enviaban mensajes de texto continuamente antes de que ella llegara a las localizaciones de Nuevo México, la tierra de la infancia de su personaje.

Butan admite que había una lista muy corta de actrices potenciales para el papel de Gina, pero la propuesta de que Kim Basinger hiciera el papel provino de Theron.

La película se rodó en algo más de ocho semanas en localizaciones de la región del desierto de Chihuahua, en Nuevo México, así como en la melancólica región costera de Oregón tierra adentro hasta Portland. Esas dos regiones no sólo aparecen como personajes hechos y derechos en si mismos, dentro de la historia, sino que Arriaga sentía que sus respectivos elementos dominantes se correspondían con hechos y emociones de las vidas de sus personajes. ¨Es parte de la narrativa, de tal modo que he sido tremendamente cauto en el modo de mostrar el paisaje¨, comenta Arriaga.