Tenía muchísimas ganas de volver a rodar con Javier (Bardem), porque nosotros hicimos nuestra primera película juntos. Yo tenía 17 años y él 21. Y esa fue la película que lanzó nuestras carreras, pero no habíamos vuelto a hacer ninguna película juntos, hasta ahora. Me encantó trabajar con él. Me parece que tiene un talento descomunal.
Recién después de la primera hora de la película 'Vicky Cristina Barcelona', Penélope Cruz aparece en escena, como la ex esposa de Javier Bardem.
¿El ?"scar termina con la inseguridad que tú misma decías que tenías en el rodaje de la película? " No... yo siempre soy insegura en el estudio, sin importar lo que pase. Cuando trabajas con Woody Allen sabes que puedes confiar en la persona con quien trabajas. Si hay algo que precisas, él te lo dice, aunque no es un hombre de muchas palabras. Así es él. Solo hay que confiar en él. Durante el rodaje, no tenía idea de lo que iba a pasar, pero por supuesto confiaba en un genio como Woody Allen".
El salto a Hollywood.
En el 2000 dio el salto a Estados Unidos codeándose con varios de los ídolos del momento.
Actuó junto a Matt Damon en "All the pretty horses", con Nicolas Cage en "La mandolina del capitán Corelli", con Tom Cruise en "Vanilla Sky" (remake de Abre los ojos) y con Johnny Depp en "Blow".
Su comentada relación sentimental con Tom Cruise ayudó a hacerla popular entre el público anglosajón.
En el año 2004 protagonizó la película italiana "No te muevas", por la que ganó el premio David de Donatello a la mejor interpretación femenina.
