There are many synonyms for the phrase "made a fresh start." One could say that someone "started anew," "turned over a new leaf," or "began again." Another option could be to say that someone "hit the reset button," "rebooted," or "started from scratch." The phrase "started from square one" also carries a similar meaning. Alternatively, one could say that someone "started afresh," "made a clean break," or "started with a clean slate." Regardless of the phrasing used, the underlying sentiment is one of beginning anew and leaving behind old habits or situations in order to move forward.