The actress originally revealed a choppy, copper-coloured bob while out in the French capital on Tuesday