When you start a new game and you will be warned that you cannot save until you delete previous data. Accept the warning, then play until you can move your character. Enter the "Options" menu and select "Save". You will be told to press Up + Select + B at the main menu. This will delete the old profile and begin your new one.
