El romance nunca fue confirmado, pero se dijo que Penélope Cruz y Orlando Bloom fueron pareja después de haber sido vistos juntos en una fiesta, y una vez más, cenando románticamente en 2006. (Foto: WENN)