Madonna arrives at the Palace Festival in Cannes in her natural dark brown hair, worn straight, slicked down.