The actress, 58, made a glamorous entrance showing off her short strawberry blonde tresses in the French capital on Wednesday