Just after the birth of her son, Moses, Paltrow cut off her long hair which grew to her breasts and simply was too long (she admitted as much). She tried a long bob for awhile, but is now happy with a long cut that ends below her collarbone. Note how she parts her hair straight down the middle, making what could be a boring look very modern. Make sure to cut in just a FEW long layers for movement.
More on face shapes: