The phrases "brand new start", "fresh start" and "turning over a new leaf" are usually used when someone is starting a new phase of their life. For example, a new job, a new romantic interest, moving to a new city, getting out of jail, and other things can be referred to as having a brand new start. Hope this helps!