Whether it’s a new haircut or color, a change in weight, or a new fashion sense, reinventing yourself after a relationship ends can feel like a rebirth, and no one knows that better than celebs.