The new middle-aged rules mean you can wear most of the same clothes as younger women, so go ahead and also update your haircut with a look inspired by a younger celebrity, too. These 10 celebrity hairstyles include something for everyone (from short to long) so choose your new over-40 hairstyle now.