Some stars like to change their look up, check out these new celebrity hairstyles!