Penélope Cruz, de 26 años, y su compañero de reparto Nicholas Cage, diez años mayor, iniciaron un romance. Cage se separó hace poco tiempo de Patricia Arquette. La española conoció a Cage durante el rodaje en Grecia de Captain Corelli's Mandolin. Ahora se acaban de publicar unas fotos de los dos durante un romántico fin de semana en San Francisco. Penélope, además, acaba de estrenar en Estados Unidos All the Pretty Horses, que coprotagonizada Matt Damon, con quien también fue relacionada. En febrero, cuando finalice el rodaje de Vanilla Sky, donde comparte cartel con Tom Cruise, Penélope regresará a España para filmar junto a Agustín Díaz Yanes Sin noticias de Dios, película que protagonizará junto a Victoria Abril.